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Abstract: Language theory, symboUc dynamics, modeUsation of viral insertion into the genetic 
code of a host cell motivate the introduction of new types of bialgebras, whose coalgebra parts 
, are not necessarily coassociative. Similarly, certain algebraic descriptions of combinatorial ob- 

jects such as weighted directed graphs through a coalgebraic formulation often require at least 
two coalgebras whose coproducts verify entanglement conditions. All these structures generate 
special types of associative algebras (or binary quadratic and non-symmetric operads) obtained 
from commuting Baxter operators. One of the aim of this article is to study what type of 
associative algebras appear when such or such coalgebraic structures are used to describe for 
instance combinatorial objects. Examples from symbolic dynamics, weighted directed graphs 
^ ■ and matrix theory are given. 
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1 Introduction and notation 

In the sequel A; is a field of characteristic zero. Let {X, •) be a fc-algebra and {•i)i<i<N '■ X*^^ — > 
X be a family of binary operations on X. The notation • — > ^ • •{ will mean x •y = x •{ y, 
for all x,y G X. We say that the operation • splits into the N operations "i, . . . , "at, or that the 
operation • is a cluster of N (binary) operations. 

This paper is a continuation of [^UHl on e-bialgebras and commuting Baxter operators on the one 
hand and of |1U1I121[T^ on weighted directed graphs on the other hand. A e-bialgebra {A, /i, A) 
is an associative algebra {A, //) together with a coassociative coalgebra {A, A) such that, for all 
a,b £ A, A(a6) := A(a)6 + aA(6). Such bialgebras appeared for the first time in the work of 
Joni and Rota 0, see also ^121121 ESI- However, other structures, corresponding to the equality 
A{ab) := A{a)b or A{ab) := aA(6) can be met in algebraic descriptions of some substitutions in 
symbolic dynamics (see Section 1) or in the work of Khovanov [S] on 2-dimensional topological 
quantum field theory. They are called left or right e-bialgebras and are defined as follows. 
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Definition 1.1 [e[i?]-, e[L]-Bialgebra] A e[R]-bialgebra (resp. e[L]-bialgebra) {A,fi,A) is 
an associative algebra {A, /i) together with a coassociative coalgebra {A, A) such that, for ah 
a,b G A, A{ab) := aA(6), (resp. A{ab) := A(a)5). Similarly, a e'[R]-bialgebra (resp. e'[-L]- 
bialgebra) {A, /i. A) is an associative algebra (^, fi) together with a coalgebra {A, A) not supposed 
to be coassociative such that, for all a,b ^ A, A{ab) := aA{b), (resp. A{ab) := A{a)b). The 
linear map A : A —> A'^'^ is said to be a co-operation. 

To any e-bialgebras, commuting pairs of Baxter operators can be introduced "T. Let {A, /x) be 
an associative algebra. Recall that a Baxter operator is a linear map : A A such that, for 
all x,y G A, 

Baxter opeartors on associative algebras appear originally in a work of G. Baxter [Hj and the 
importance of such a map was stressed by G.-C. Rota in |2T1. See also IS |3 IHl for more 
details. 

Similarly, the notion of right Baxter operators (resp. left Baxter operators), i.e., linear maps 
( : A A verifying C{x)Ciy) = C{C{x)y)) (resp. C{x)Ciy) = Ci^Ciy))) on associative algebras can 
be introduced. Such operators appear in the study of e'[i?]-bialgebras and their left versions ^. 
The novelty lies in e'[-R]-bialgebras where co-operations are not supposed to be coassociative since 
right Baxter operators can be introduced as well as associative structures, called L-anti-dipterous 
algebras on End(^), the fc-algebra of linear maps from A to A. The case of e[i?]-bialgebras, where 
co-operations are supposed to be coassociative, produce left Baxter operators which commute 
with previous right ones. Other types of associative algebras, presenting symmetries, will appear. 
This is studied in Section 2. Examples are given. We also recall the definition of quadri-algebras 
[2j and give other examples of e-bialgebras. In an example already described in jHl, we relate 
e-bialgebra structures to a toy-model of virus attacks inside a host cell. 

To describe some mathematical objects, such as weighted directed graphs how graphs 

can be covered by coassociative structures, ^3 E]) is possible only with the help of several 
co-operations. That is why in Section 3 and 4, we explore what occurs if associative algebras 
have two co-operations, related by an entanglement condition, which well behave with the un- 
derlying product. Such descriptions also produce commuting Baxter operators. Many cases are 
undertaken. This leads to the constructions of n-hypercubic algebras, n-circular algebras, both 
related to the notion of Hochschild 2-cocycles. 

Up to now, we have worked with two commuting Baxter operators and their right or left 
versions. What happens if three Baxter operators commute pairwise? In section 5, we intro- 
duce particular /c- vector spaces with two coproducts, called L-circular e-bialgebras. Via such 
structures, three pairwise commuting Baxter operators are created. In the case of e-bialgebras, 
two commuting Baxter operators were created giving birth to quadri-algebras |2j, i.e.. A;- vector 
spaces Q equipped with four binary operations \, \ : Q®^ — > Q and obeying 9 

compatibility axioms. One of the interests of such algebras is to produce an associative algebra 
(Q,*) such that -k is the following associative cluster * \ + y + ,/ + \- The second and 
main interest is to produce two dendriform dialgebras by combining these four operations, the 

^In the sequel of this introduction, we wiU focus mainly on right versions. 
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two dendriform dialgebras (Q, ^, ^) and {Q, A, V) being such that * — > ^ + ^ and * — > A + V. 
In the case of three pairwise commuting Baxter operators, the relevant notion is called octo- 
algebras. Octo-algebras are associative algebras whose associative product is a cluster of eight 
operations. By combining them, three quadri-algebras (or six dendriform dialgebras) sharing 
the same associative product can be produced. Examples are given, one of them coming from 
discrete mathematics. This work ends with Section 6 by showing how to produce, from right 
Baxter operators, Leibniz and Poisson dialgebras, notion introduced in jl6| ll7j. Examples from 
coassociative coverings of some directed graphs are also given. 

The background to make this article as self-contained as possible is now presented. 

Definition 1.2 [Dendriform dialgebra [16]] A dendriform dialgebra is a /c-vector space E 
equipped with two binary operations: ^, >-: E^"^ — > E, satisfying the following relations for all 
x,y eE: 

{x ~< y) ^ z = X < [y -k z), {x >- y) < z = x {y ~< z), {x -k y) y z = x y (y >- z), 

where by definition x -k y := x ~< y + x y y, for all x,y E. The dendriform dialgebra {E, -k) 
is then an associative algebra such that k — > -< + Observe that these axioms are globally 
invariant under the transformation x ~<°P y := y y x, x y°P y := y ^ x. A dendriform dialgebra 
is said to be commutative ii x < y := y y x. Such algebras are also called Zinbiel algebras [TB] . 
The free dendriform dialgebra is related to planar (rooted) binary trees. 

Definition 1.3 [L- Algebra] A L-algebra {A, > ^ -<) is a /c-vector space equipped with two 

binary operations, y, ^: A®"^ — > A linked for all x,y, z ^ A by, 

(L.) {x y y) -< z = X y (y ^ z) = > ^ ^ . 

A L-algebra is said to be associative if both -< and >- are associative. The free L-algebra is related 
to planar (rooted) binary trees ^H]- The importance of L-coalgebras can be found in (13) and in 
the notion of coverings or tilings of directed graphs by coassociative structures jlUl I12| . By the 
notation ^--^>-, we mean (x ~< y) y z = x ~< {y y z). Similarly, for the coversion, --^ A;^ 
means (A^ id)Ay := {id A^)A^. Such an equality will be called an entanglement. 

Definition 1.4 [L-Dipterous algebra] A dipterous a/(7e6ra (^, ;^) is an associative algebra 
{A,k) equipped with a left module on itself, i.e., for all x,y,z G A, 

(As.) {x k y) -k z = X -k (y k z), (Dip.) {x k y) y z = x y (y y z). 

The free dipterous algebra is related to two copies of planar rooted trees |18j. Similarly, a 
L-dipterous algebra (j4,*, y) is a dipterous algebra verifying an extra condition: 

(L.) {xyy)kz = xy{y-kz), 

for all x,y A. A L -anti- dipterous algebra is a A:-vector space A equipped with two binary 
operations -<: A'^'^ — > A, obeying, 

(As.) {x-ky)k:z = xk{ykz), {A. Dip.) {x < y) ~< z = X ~< (y-kz), (L.) (xky) -< z = xk{y -< z). 
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In terms of category, we get, 

L-Dip. — > Dip. — > As. and L-A.Dip. — > A.Dip. — > As. 

All these fc-vector spaces are said to be algebras of a certain type P. To better formulate this 
sentence, we need the operadic language, see for instance jSUHl^^- briefly expose what 

this is. Let P be a type of algebras and P{V) be the free P-algebra on the fc-vector space V, 
i.e., by definition, a /c-algebra of type P equipped with a map i : V -P(^) which satisfies the 
following universal property: for any linear map f : V A, where A is a A;-algebra of type P, 
there exists a unique morphism of algebra of type P, f : P{V) — > A such that f oi = f- Suppose 
P{V) := ©n>i-P('i-)<8'5„T^®", where P{n) are right 5„-modules. We view P as an endofunctor on 
the category of A:-vector spaces. The structure of the free P-algebra of P{V) induces a natural 
transformation tt : P o P — > P as well as u : Id P verifying usual associativity and unitarity 
axioms. An algebraic operad is then a triple (P, vr, u). A P-algebra or algebra of type P is then 
a fc-vector space A together with a linear map tta '■ P{A) — > A such that tta o T^i^) = ita° -P('^a) 
and TTA ° u{A) = Ma- The /c-vector space P(n) is the space of n-ary operations for P-algebras. 
In the sequel we suppose there is, up to homotheties, a unique 1-ary operation, the identity, 
i.e., P(l) := k.Id and that all possible operations are generated by composition from P(2), 
i.e., by binary operations. The operad is said to be binary. It is said to be quadratic if all the 
relations between operations are consequences of relations described exclusively with the help of 
monomials with two operations. An operad is said to be non-symmetric if, in the relations, the 
variables x, y, z appear in the same order. In this case, the /c-vector space P(n) can be written 
like P(n) := P'(n) (g) k[Sn\, where P'{n) is also a A;-vector space. The free P-algebra is then 
entirely induced by the free P-algebra on one generator P{k) := (Bn>i P'{n). The generating 
function of the operad P is given by: 

fix) := Y: (-^r^^^^^x- := Y: (-l)"dim P'(n)x^ 

In this paper, operads will be binary, quadratic and non-symmetric. Their sequences (dim P'(n))„>i, 
at least their starts will be indicated. 

Definition 1.5 [Baxter operators] Let (P, vr, u) be a binary, quadratic and non-symmetric 
operad. A Baxter operator, (resp. right Baxter operator), (resp. left Baxter operator) on the 
/c-algebra A of type P, is a linear map : A A, such that, for all x,y € A and for all o £ P(2), 

C{x) o C{y) = (iCix) oy + xo ({y)), 

(resp. C{x) o C(y) = CiCix) o y)), (resp. ((x) o ({y) = ({x o ({y)). 

If (A, /x) is an associative A:-algebra, then the following operations a{x ® y) := ax ® y and 
(x y)a := X ® ya defined for all a, x, y £ A turn A®"^ into a A-bimodule. The /c-vector 
space End(^) of linear endomorphisms of A will be viewed as an associative algebra under 
composition denoted simply by concatenation TS, for T,S G End (A). The existence of a co- 
operation A : A A^'^ endows End (A) with the so-called convolution product *, defined by 
r*^ := fi{T ^ S)A, for all T, S" E End(A). It is associative if the co-operation A is coassociative. 
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2 Algebraic structures related to one co-operation 



2.1 e'[i?]-Bialgebras and L-anti-dipterous algebras 

In this subsection, we show that associative structures can pop up from non-coassociative co- 
operations provided they well behave with the underlying associative product. 

Lemma 2.1 Let (A, fi) be an associative algebra and C, : A A be a right Baxter operator. 
Define the binary operations, V^, -<q: A®"^ — > A by: 

x'^CV ■= ^{x)y, X <(^y := xC,{y), V x, y G yl. 
Then, {A, V^, -<^) is a L-anti-dipterous algebra. 

Proof: Let [A, /i) be an associative algebra and C : ^ — > ^ be a right Baxter operator, i.e., for 
all x,y € A, 

ax)c{y) ■.= acix)y). 

Let us show for instance that the binary operation is associative. Indeed, for all x,y,z G A, 
x'T^{y^i^z) := C{x)C{y)^ and {x^ (^y)^ (^z := C{C{x)y)z. Checking the two other axioms of 
Definition 11.41 entails that {A, V^, is a L-anti-dipterous algebra. □ 

One of the interest of L-anti-dipterous algebras can be found in the following theorem and its 
applications. 

Theorem 2.2 Let{A,fj,,A) be a e'[R]-bialgebra. Equip the algebra Encl{A) with the convolution 
product *, not supposed to be associative here. Then, there exists a right Baxter operator, the 
right shift (5 : End{A) -> End{A) given by (3{T) := id * T, for all T G End{A). Set, 

T'TpS := I3{T)S and T S := TP{S), V T, 5 G End{A). 

Then, {End{A),^ 13, ~<j3) is a L-anti-dipterous algebra. 

Proof: Let {A,fi,A) be a e'[i?]-bialgebra. For all x & A, write, using the Sweedler notation, 
A(x) := xi^i^ (KiX(2)- Let T,S £ Ertd{A). On the one hand, 

f3{T)l3{S){x) := /5(r)(x(i)5(x(2))), 

= fi{id (g) L)x(i)5(j;(2))(i) S{x^2)){2), 

= 2;(i)S'(x(2))(i)r(5(x(2))(2)). 

On the other hand, 

P{l3iT)S)ix) := f,{id /3(r)5)(x(i) X(2)) = X(i)/5(r)(5(x(2))), 
= a;(i)S'(a;(2))(i)r(S'(x(2))(2)), 

proving that the right shift /? is a right Baxter operator on End(A). Applying Lemma [2.11 entails 
that (End(^), * /3)^/3) is a L-anti-dipterous algebra. □ 
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Remark: From non-coassociative co-operations, associative algebras can be constructed via 
right Baxter operators. In terms of category, Theorem 12.21 vields. 

e'[R] - Bialg. — > L-A.Dip. — > As. 

Proposition 2.3 Let As{S) be the free associative k-algebra generated by a non-empty set S. 
Fix a co-operation A : kS — > kS®'^ and extend it to a co-operation Ajj : As{S) — > As{S)'^'^ 
such that for all words say si . . . s„, A(((si . . . Vs) := si . . . ■Sn_iA(s„). Then, {As{S), Ajj) is a 
e'[B]-bialgebra. 

Proof: Straightforward by construction of the co-operation Aj. □ 

Example 2.4 [Weighted directed graphs and dynamics] Let G = {Go,Gi, s,t) be a 
directed graph, supposed to be locally-finite, row-finite, without sink and source, equipped with 
a family of weights (w^)„gGo ^iicl such that s x t : Gi Gq x Gq is injective. Consider the 
free /c-vector space kGo spanned by Go- Identify any directed arrow v — > w G Gi with v w. 
The set Gi is then viewed as a subset of kG^"^ . The family of weights {wv)v,zGa is then viewed 
as a family of maps Wy : — > k, where F„ := {a G Gi, s{a) = f}. Define the co-operation 
Am : kGo -> kG^^ as follows US]: 

Am(^) := ^ w^{ai) V <^t{ai), 

for all V G Gq. Extend it to As{Gq) as in Proposition 12.31 Then, (As(Go), A^b) is a e'[R]- 
bialgebra. 

Example 2.5 [Substitutions and Language theory] Let be a non-empty set. For all 
s G S, suppose there exit substitutions of the form s ^ s\s2-, i € Is, which appear with 
probability P(s i— > s\s2) ^'^^ card(/s) < oo for all s G S". Consider the free A:-vector space kS 
and define the co-operation A : kS — > kS®'^ by, 

A(s) := ^ P(s ^ s\s\) s\ ® 4- 

Extend it to As{S) as in Proposition 12.31 The A:-vector space {As{S), Aj) is then a e'[R]- 
bialgebra. 

All the possible dynamics of a string are then given by the operator //A, where /i is the associative 
product representing the concatenation of two symbols. For instance, consider the start symbol 
at time t = 0, say s. Apply the operator A and to obtain, 

which is all the possible strings at time t = \. The probability to get the string, say s^^ s^^ ^ with 
io G Is at time t = 1, is then P(s i— > s^^ 8^2) ^'^'^ so forth. 
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The dynamics of a string has another algebraic structure since from any e'[-R]-bialgebras, another 
L-anti-dipterous algebra can be constructed. 

Proposition 2.6 Let (A, fi, A) be a e'[R]-bialgebra. Set x \Xi y := /x(A(x))y and x -<a y '■= 

xfj,{A{y)) defined for all x,y (z A. Then, the k-vector space (A, M, -<a) is a L-anti-dipterous 
algebra. 

Proof: Straightforward by using /i(A(xy)) = xfj,{A{y)), for all x,y & A. □ 
Proposition 12.61 gives another functor, e'[R] — Bialg. — > L-A.Dip. 

Remark: Denote by AL, the operad associated with L-anti-dipterous algebras. Then, the 
sequence {AL{n))n>i starts with 1, 2, 5, 14, . . .. 

2.2 On e[/?]-bialgebras 

We suppose the co-operation A to be coassociative and study what kind of structures emerge. 

Lemma 2.7 Let {A, /x) be an associative algebra and 9 : A A be a left Baxter operator. 
Define the binary operations ~k0, >-0: A^"^ — > A, by: 

x~k0y := xe{y), x y := 0{x)y, V x,y e A. 

Then, {A, ~kQ, >-g) is a L-dipterous algebra. 

Proof: Straightforward, since by definition left Baxter operators 9 on [A, fi) obey the identity 
9{x)e{y) := eixe{y)), for all x,y e A. □ 

As e[i?]-bialgebras are also e'[i?]-bialgebras, the operations *p and -<f^ defined in the previous 
subsection are related to *^ and via the following lemma. 

Lemma 2.8 Let (A, fi) be an associative algebra and C, (6) : A —> A be right (left) Baxter 
operators. Then, 

{x'T(^y)~kQZ = x'T^{y~kQz), 
{x -^gy) ^(-z = x >-0 {y z), 

for all x,y £ A. 

Proof: Straightforward. □ 

Theorem 2.9 Let {A,fi,A) be a e[R]-bialgebra. Then, there exists a left Baxter operator, the 
left shift 7 : End{A) End{A) given by T ^ T * id. Set, 

Tl^^S := Tj{S), and T S := 7(T)5, V T, 5 G End{A). 
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Then, {End{A),^^,yf^), is a L- dipterous 

Moreover, the operations described in Theorem \2JA are related to the new operations by the 
following relations: 

{R*i^pS)l^^T = R'i^piSl^^T), 
{R S) T = R {S <p T), 

for all R,S,T £ End{A). 



Proof: Let {A,fj,,A) be a e[i?]-bialgebra. Equip End(A) with the convolution product *. Fix 
T, S G End{A), x G A and write A(2;) := X(i) Cg) 2;(2)- On the one hand, 

7(r)7(5)(x) := 7(r)(5(x(i))x(2)), 

= fi{T(g)id) 5'(x(i))(x(2))(i) (g) (x(2))(2), 

= T'(5'(2;(1))(X(2))(1))(X(2))(2). 



One the other hand, 



Therefore, 



liTl{S)){x) := ^(T7(S') (g)id)(x(i) (g)X(2)), 

= {Tfi{S (g) i(i)(x(i))(i) (g) (a;(i))(2))x(2), 
= ^('S'((2;(i))(i))(a:^(i)){2))a:^(2)- 

7(T)7(5)=7(T7(S)), 



holds since the coproduct A is coassociative. The linear map 7 is thus a left Baxter operator. 
The other claims follow from Lemmas 12.71 and 12.81 □ 

In terms of category, Theorem 12.91 gives. 

e[R] - Bialg. — > L-Dip. — > Dip. — > As. 

The coassociativity of the coproduct A will imply that the operators /3 and 7 will commute. Let 
us show what kind of structures appear. 



Theorem 2.10 Let (A, /x) be an associative algebra and C, (9) : A A he right (left) Baxter 
operators which commute, i.e., C,9 = 6C,. Then, the left Baxter operator 9 is a left Baxter operator 
on the L -anti- dipterous algebra [A, V^, -<^), i.e., for all x,y G A, 



9{x)'^^9{y) = 9{x'^^9{y)), 9{x) ^ = 0{x ^iv))- 

Moreover, this entails the existence of four extra binary operations •!, "2, 's, "4 : A^ 
defined by (EQ. Th. Wm\) . 

x»iy := xV^6'(2/) := C{x)9{y), x»2y := 9{x)'T^y := 9C{x)y, 



A 
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x»3y ■■= 9{x) y ■= 0{x)C{y), x -4 y := x 9{y) := x9C{y), 
verifying the matrix of relations {[M]ij)^^j^i^^^^^y- 

(x #4 y) #4 z = X #4 (y •! z); (x y) -4 2: = x #3 (y •! z); (x •! y) -4 z = x -i (y #4 z); 

(x •4:y) '3 z = X ^3 {y ^2 z); {x •2y) •a. z = X ^2 {y z); (x •! y) •! 2; = X •! (y •! z); 

{x •! y) '2 z = X ^2 {y ^2 z); (x •! y) ^3 z = x ^2 {y '3 z); (x #2 y) •! z = x -2 (y -i z), 

for all x,y,z & A. We shall say that {A,»i, "2, "3, •4) has a {[M]ij)(^i j^i ;^y algebra structure 
if its matrix of relations verifies ([M]jj)(j j=x 3), up to a permutation of Sg. 

Proof: Let {A, ^) be an associative algebra and (9) : A A be right (left) Baxter operators 
such that (9 = 9(. Fix x,y,z G A. We have, 

e(x)V^0(y) = a9{xmy), 
= 9{C{x))9{y), 
= 9iCix)9iy)), 
= 9{x'^^9{y)). 

Proceeding similarly for the operation shows that is a left Baxter operator on (A, V^, ^^). 
Let us check for instance [Mjn, i.e., the anti-dipterous relation: (x "4 y) "4 z = x "4 (y •! z). 

{x»4y)»4Z := {x 9{y)) 9{z), 

X (^(y) n^W), 

X 9{y'T^9{z)), 
X '4 {y •! z). 

Proceeding similarly for the 8 other equations shows that {A,»i, •2, •3, •4) has a ([M]jj)(j j)- 
algebra structure. □ 

Keep notation of Theorem 12 . 1 fli and observe that {A, •!, •4) is a L-anti-dipterous algebra whereas 
(^, •i,»2) is a L-dipterous algebra. Therefore, in terms of category. Theorem 12.101 gives the 
following commutative diagram. 

L-Dip. 

/ \ 
e[ii]-Bialg. ([M](,,)) As. 

\ / 
L-A.Dip. 

Remark: In Theorem 12 . 1 ( )l the roles play by ( and 9 can be inversed, becoming ~kg and 
becomming >-0. Hence, C, becomes a right Baxter operator on the -L-dipterous algebra (^4, *q, >-g). 
In this case we will obtain new four binary operations, •!, •2, "a, •4 : A^"^ — > A defined by, 

x'ly := x~kgC{y), xi2y ■■= Q{x)~key, 
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x»3y ■■= C{x) >-e y, xi^y -.= x >-e Civ)- 

However, observe that the new matrix of relations can be obtained from (EQ. Th. I2.10|) by the 
permutation a defined by cr(l) = 2, cr(2) = 3, cr(3) = 4, C7(4) = 1. For instance, [M]ii becomes, 

[{x»a(4)y)''aii)Z = a;«a(4)(y»f7(l)^)] ■= [{xiiy)ilZ = xil{yi2z)]- 

However, 

{xiiy)iiz := {x~keCiy))~^eC{z)=x~k0{C{y)^eCiz)), 
= xl^eC{{C{y)~^ez)), 
= xii{yi2z). 



Proposition 2.11 [Opposite structure of ([M]jj)(jj)-algebras] Let (A,»i, #2, '3, •4) be 

a {[M]ij) (^i jy algebra. Define new binary operations •l^, •2', "g^, •l^ : A'^'^ — > A by, 

X 'i^ y :=yix, x y ■=y3X, x y:=y^x, x y := y •2 x, 
for all x,y G A. Then, (A, •'l^, #2^, "g^, •^^) is still a {[M]ij)^i j^i^ ^yalgebra. 



Proof: Consider the matrix ([M]jj)(j stated in Theorem l2.1UI Denote by ([M]°J)(j the matrix 
obtained from ([M]jj)(j by replacing [M]ij by the transformation stated in Proposition 12.111 
Observe the exitence of an axial symmetry around the row 2. Indeed, for all j = 1,...,3 

[M]2, := [M]f^, [M]y := [M]°^ and [M]s, := [M]f^. □ 

A ([M]jj)(j j)-algebra {A, 9^^, •'2', "g^, •4^) is said to be commutative when it coincides with 
its opposite structure, i.e., x "i y = y "i x, x "2 y := y "4 x and x "3 y = y x. 

Remark: The operad P{[M]ij)^i associated with algebras of type ([M]jj)(j .,•) is binary, quadratic 
and non-symmetric. The sequence (dim -P([A/]ij)(j ('^))n.>i starts with 1, 4, 23, 160.... 

Corollary 2.12 Let (A, fx, A) be a €[R]-bialgebra. Then, there exists a structure of {[M]ij)i^i jy 
algebra on End{A). 

Proof: Keep notation of Theorem I2.1fll and apply it to the right Baxter operator [3 which com- 
mutes with the left Baxter operator 7, where f3{T) := id*T and 7(T) := T*id, for all T G End(yl). 

□ 



Corollary 2.13 Let {A, fi) be an associative algebra and (6) : A —> A be two right Baxter 
operators which commute, i.e., C,9 = 6C,. Then, the right Baxter operator 6 is a right Baxter 
operator on the L -anti- dipterous algebra {A, V^, ^^), i.e., for all x,y ^ A, 

0(0(x)V^y) = 0(0(x)V^y), 9{x) d{y) = e{0{x) y). 
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Moreover, this entails the existence of four extra binary operations •!, •2, 's, •4 : — > A, 
defined in Theorem \2.1(A and verifying the matrix 3), 

{x ^2 y) ^2 z = X ^2 {y '2 z); (x •! y) #4 2; = x -i (y #3 z); {x ^2 y) •! z = x ^2 {y •! z); 

{x»zy)»AZ = x»z{yiz); {x •2y) z = x ^2 {y •a z); {x •i y) •i z = x {y ^2 z); 

[x ^2 y) z = X ^2 {y z); (x -3 y) •3 2 = X #3 (y #2 z); (x #4 y) #4 z = x -4 (y -2 z). 

We shall say that the k-vector space (A, •!, "2, 'a, •4) is an algebra of type ([Mi]jj)(j 3) 
if its matrix of relations is ([Afi]ij)(jj=i^...3) W a permutation of Sg. 

Proof: As the Baxter operator 9 is no longer left but right, this implies the existence of the 
following relations, 

X •! (y z) i > X •! (y •j z), X #4 (y z) < > x -4 (y •j z), 

{x 'i y) 's z < — > (x •j y) #3 z, (x •i y) -2 z < — > (x y) #2 z, 

with if i = 1, (resp. i = 4) then j has to be removed by 2 (resp. by 3). Apply these relations 
to the matrix ([Af]jj)(j j=]^ 3^ of Theorem I2.1UI to obtain the matrix ([Mi]jj)(-jj=;^ 3) up to a 
permutation of 5*9 . □ 

Keep notation of Corollary 12.131 and observe that both (yl,«2,«3) and (A, •2,»i) are L-anti- 
dipterous algebras. Therefore, Corollarv 12.131 gives the following commutative diagram. 

L-A.Dip. 

/ \ 
([Ml] As. 

\ / 
L-A.Dip. 

Remark: Denote by P{[Mi\ij)^i binary quadratic non-symmetric operad associated with 

algebra of type ([Mi]ij)(j ,,=1 3). The sequence (-P([a/i],,)(,j) ("-))n>i starts with 1,4,23, 160. . .. 

Proposition 2.14 [Transpose of algebras of type ([Mi]jj)(j ] Let (A, •!, #2, 's, •4) be 

an algebra of type {[Mi]ij)(^ijy Define for all x,y £ A four binary operations, •i^t, *2,t, *3,t, *4,t ■ 
A'^'^ -,Aby, 

(Tr 2.) X -i^t y := X #3 y, x •3,* y := x -i y, x •2,* y := x #2 y, x •4,t y := x #4 y. 

Denote by ([Mi]*^-)(-j the matrix of relations obtained from by applying the trans- 

formation (Tr2.). Then, the k-vector space A equipped with these four binary operations is still 
an algebra of type {[Mi]ij)(^ijy 

Proof: Observe that the transformation (Tr 2.) let the matrix ([-^^i]?j)(ij=i,...3) globally invariant 
since for alH, j = 1, . . . 3, [Mi]jj = [Mi]ji. □ 
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Remark: Another extra algebraic structure can be exhibited. Let (A, fj,, A) be a e[i?]-bialgebra. 
There exist 3 extras binary operations \, y, \: yl®^ — > A, given by, 

X yy := x'Tp 7(y) := (3{x)~k^y, x\y:=x -f{y), x\y := y, 

and verifying: 

(x / y) / z = X / (y / z), {x \ y) \ z = x \ {y ^ z), {x\y) / z = x\{y / z), 
[{x / y) / z = x / {y / z)l {x / y)\ z = x\{y\ z), {x / y) \ z = x / {y \ z), 
(x \ y) \ z = X \ {y \ z). 

Remark: Observe that the first row describes L-anti-dipterous algebra axioms, the second one 
L-dipterous algebra axioms, these two structures being linked by the last relation. The sequence 
of dimensions of the associated operad starts with 1, 3, 12, .... 

Let us construct examples of e[i?]-bialgebras. 

Example 2.15 Fix A G A;. Let A be the unital commutative A:-algebra k[Xi, . . . , Xnl/TZ, where 
TZ is the set of relations XiXj = 0, for all i = 1, . . . n. Set S := X]i=i n -^i- Then, the following 
co-operation Ax : A A'^^, defined by Aa(1) := 1 S + S (g) 1 + AS (g) S and Ax{Xi) := S 
is coassociative and turns A into a e[i?]-bialgebra. There exists a linear map e\ : A k 
given by e\{Tj) := 1 and 6^(1) := —A verifying {id ® eA)A;^(l) = 1 = (ca ® ^'^)^a(I) and 
{id €\)A\{Xi) = Xi. Observe that in the unital commutative A;-algebra k[X], the coproduct 
is cocommutative. Such a structure appears in [H]. 

Proposition 2.16 Let S be a non-empty set and A : kS kS^'^ be a coassociative co- 
operation. Consider the free associative k-algebra As{S) generated by S. Extend the coproduct 
A to As{S) by considering Aj : As{S) — > As{S)^'^ defined by A^{si . . . s„) := si . . . s„_iA(s„), 
where si,...,s„ G S. Then, {As{S), Aj) is a e[R]-bialgebra. If {r] ^ id)A = id (resp. 
{id ® ri)A = id) holds for a linear map r] : kS — > k then so are the equations {r]^ id)A^ = id 
(resp. {id (g ??j)Aj = id) for the map r]^ : As{S) — > As{S) © k given by r]^{si . . . Sn-iSn) '■= 
si... Sn-ir]{sn), where € S. 

Proof: Let be a set and A : kS — > kS®"^ be a coassociative co-operation. Consider the free 
associative /c-algebra As{S) generated by S. We have to show that Aj : As{S) — > vis (5)®^ is 
coassociative. Fix si, . . . s„ G S. As si ... Sn & As{S) and A(s„) := (sn)(i) © (sn)(2) we get: 

{id A(j)At((si . . . Sn) := Si . . . Sn-l{Sn){l) <S> A((s„)(2)), 

and 

(Aj «) id)A^{si . . . Sn) := si . . . s„_iA((s„)(i)) © (s„)(2). 
Therefore, {As{S), Aj) is a e[i?]-bialgebra. □ 

Remark: As an application, we can deal with language theory and coassociative substitutions, 
see ^nEl- Let 5 be a non-empty set. Suppose substitutions on S are of the form s i-^ s\s2, 
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with i G Is and card/^ < oo. Consider the free A;- vector space kS spanned by S and construct 
the co-operation A : s i— s- X^ie/s '^i ■^2- If is coassociative, then the set of substitutions on S 
is said to be coassociative. Such substitutions appear in an algebraic description of the chaotic 
map X 2x mod 1, with x € [0,1] and a quantisation of the BernouUi walk They also 
appear in works on coassociative tilings and coverings of directed graphs |Hi ^21 • 

Example 2.17 [M2(A;)] We give now another method, inspired from ^ to obtain e[i?]- 
bialgebras. 

Proposition 2.18 Let (A, fi) be an associative algebra and J be a finite set. Fix Aj,Bj G A, 
j € J. Consider the co-operation A : A A'^'^ defined by x ^ A(x) := ^jXAj (g) Bj. Then, 
[A, //, A) is a e[R]-bialgebra if, 

^ (g) BiAj Bj = AiAj g) Bj (g> Bi. 

Proof: Straightforward. □ 

Let {A, ^) be an associative algebra and A € A;. Consider the co-operation Ai : A — > A®'^ 
defined by j; i— > Ai(x) := xAi ®Bi. Then the co-operation Ai is coassociative if A\ = XAi and 
B\Ai = XBi. For instance consider in M2{k) the following matrices: 

Equipped with this coproduct, M2{k) is a e[i?]-bialgebra. 



2.3 e'[L]-Bialgebras and L-anti-dipterous algebras 

What was done with e[i?]-bialgebras can be realised with their left versions. The role played by 
the right Baxter operator (3 is now hold in the left version by the operator 7 and conversely. 

Theorem 2.19 Let (yl, ^u, A) be a e'[L\-bialgebra. Equip the k-algebra End{A) with the convo- 
lution product *, not supposed to be associative here. Then, the left shift 7 : End{A) — > Encl{A) 
given by T T * id is a right Baxter operator. Set, 

TV^5 := 7(T)5 and T S := T-/{S), VT, S G End{A). 

Then, {End{A),^^,~<^) is a L-anti-dipterous algebra. 

Proof: Let {A, ji, A) be a e'[L]-bialgebra. Fix T,S G End(j4), x e A and set A(x) := (g X(^2)- 
On the one hand, 

7(r)7(5)(x) := 7(T)(5(x(i))x(2)), 

= ^(r(g)id)S'(x(i))(i) ® 5'(2;(i))(2)2;(2), 
= ^(5'(a;(i))(i))(5'(x(i))(2)a;(2). 
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On the other hand, 

liliT)S)ix) := n{-f{T)S (g) X(2)) = 7(r)S'(x(i))x(2), 

= 7^('S'(a;(i))(i))(5'(x(i))(2)2;(2), 

proving that 7 is a right Baxter operator. Applying Lemma l2.ll entails that (End(A), V^, 
is a L-anti-dipterous algebra. □ 

In terms of category, we get: 

e'[L] - Bialg. — > L-A.Dip. — > As. 

Let us construct examples of e'[L]-bialgebras. 

Proposition 2.20 Let As{S) be the free associative k-algebra generated by a non-empty set 
S. Fix a co-operation A : kS — > kS'^'^ and extend it to a co-operation Aj : As{S) — > As{S)®'^ 
such that for all words say si . . . Sn, An(si . . . s„) := A(si)s2 . • • Sn~iSn- Then, {As{S), Aj) is a 
e'[L] -bialg ebra. 

Proof: Straightforward by construction of the co-operation Aj. □ 

Example 2.21 [Weighted directed graphs and dynamics] Keep notation of example 
12.41 Define the co-operation Am '■ kGo — > kG®"^ as follows (13) : 

where Py := {a € Gi, t{a) = v}, for all v S Gq. Then, {As{Go), A^m) is a e'[L]-bialgebra. 
More generally, we get, 

Example 2.22 [Substitutions and Language theory] Let 5 be a non-empty set. For all 
s G S, suppose there exit substitutions of the form s s\s2, i ^ Is with card(/s) < cx), which 
appear with probablity P(s 1-^ s\s2)- Consider the free /c- vector space kS spanned by S and 
define the co-operation A : kS kS®"^ by, 

A{s) := ^ 44) 4 ® 4- 

Then, extend it to As{S) as in Proposition I2.2()l The A;-vector space {As{S), Aj) is a e'[L]- 
bialgebra. 

From any e'[L]-bialgebras, a L-dipterous algebra can be constructed. 

Proposition 2.23 Let {A, /x, A) be a e'[L]-bialgebra. Set x U ■= l^{^{x))y and x \x\y := 
xn{A{y)) defined for allx,y G A. Then, the k-vector space {A, M, ^a) is a L-dipterous algebra. 

Proof: Straightforward by using fi(A{xy)) = /u(A(x))y, for all x,y ^ A. □ 

Remark: Applied this proposition to model substitutions in symbolic dynamics via the asso- 
ciative product cx] or the operation y^- 
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2.4 On e[L]-bialgebras 

In this subsection, the co-operation A is supposed to be coassociative. 

Theorem 2.24 Let {A,^,A) be a e[L]-bialgebra. Then, the right shift (3 : End{A) -> End{A) 

given by T ^ id*T is a left Baxter operator. Set, 

Tl^fsS := Tp{S), and T^pS := p{T)S, VT, S G End{A). 
Then, {End{A), ~k p, I^/j) is a L-dipterous algebra. Therefore there exists a functor such that, 

e[L] - Bialg. — > L. Dip. 

These two operations are related to and from Theorem \2.1fA bu. 

{R*i^ ^S)'i^ pT = R'T^iS'kfsT), 
{R S)^^T = Ryp [S T), 

for all R,S,T £ End{A). 

Proof: Let {A,ij,,A) be a e[-L]-bialgebra. Equip End(A) with the convolution product *. Fix 
T, S G End(^), X G A and set A(x) := (8'X(2)- On the one hand, 

PiT)PiS){x) := /3(r)(x(i)5(x(2))), 

= n{id T) (x(i))(i) (g) (a;(i))(2)5'(2;(2)), 

= (2;(1))(1)T((X(1))(2)S'(X(2))). 

One the other hand, 

/3{Tp{S)){x) := ^(id^r/3(5))(x(i)®X(2)), 

= X(^i)TP{S){x^2)), 

= X(^i)Tfi{id® S){{x(^2)){i) ix{2)){2)), 

= 3;(i)r((x(2))(i)S'((a;(2))(2))). 

Since the coproduct A is coassociative, 

m(3{S) = (3iTP{S)), 

holds. The linear map /? is a left Baxter operator. The other claims follow from Lemmas 12.71 
andEU □ 

Remark: In the left version, the roles of the operators P and 7 are reversed. 

Corollary 2.25 Let (A, /i, A) be a e[L]-bialgebra. Then, there exists a {[M]ij)(^,i_ jy algebra 
structure on End{A). 
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Proof: Keep notation of Theorem 12.101 and apply it to the right Baxter operator 7 which com- 
mutes with the left Baxter operator f3, where f3{T) := id * T and 7(T) := T * id, for all 
rGEnd(^). □ 

In terms of category, the following diagram commutes. 

L-Dip. 

/ \ 
e[L]-Bialg. ([M],,) As. 

\ / 
L-A.Dip. 

Proposition 2.26 Let (A, /x) be an associative algebra and : A A be two left Baxter 
operators which commute, i.e., C,9 = OQ. Then, the left Baxter operator is a left Baxter operator 
on the L-dipterous algebra {A, >-(), i.e., for all x,y ^ A, 

e{x)^^e{y) = 9{x^c^{y)), e{x) 0{y) = 9{x 9{y)). 

Moreover, this entails the existence of four extra binary operations •i, •2, "s, "4 : A®"^ — > A, 
defined by, 

x»Ay ■■= x~kc^{y) := xC{9{y)), x»^y := 9{x)~kcy ■= 0{x)C{y), 

x»2y ■■= 9{x) >-c y ■■= Ci^{x))y, x»iy ■.= x>-(^ 9{y) := C{x)9{y), 
verifying the matrix of relations ([M2]ij)(jj=i^...3).' 

(x -4 y) -4 z = X #4 (y #4 z); {x y) •! z = x ^2 {y •! z); {x •ly) •a z = x {y •i z); 

[x y) z = X ^2 {y z); {x»2y)»AZ = x»2{yAz)] {x •iy) •i z = X •i{y z); 

{x»?.y)»AZ = x»:i{yiz); (x -4 y) #3 2; = x #3 (y -3 z); {x •Ay) '2 z = x ^2 {y '2 z). 

We shall say that the k-vector space {A, •!, "2, "3, •4) is an algebra of type ([M2]ij)(ij) if its 
matrix of relations is equal to ([-^2]jj)(j,j) W to a permutation of Sg. 

Proof: Straightforward. □ 

Observe that both the /c-vector spaces {A, #4, "i) and {A, #4, •3) are L-dipterous algebras. 
Therefore the following diagram, 

L-Dip. 

/ \ 

([M2]ii) As. 

\ / 
L-Dip. 
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commutes. 



Proposition 2.27 [Transpose of an algebra of type {[M2]ij)(ij)] Keep notation of Propo- 
sition Let A be a {[M2]ij)(^ijyalgebra. Define four new binary operations •i^t, i = 1, . . .4 

by, 

•l,t ^ 'S, •2,t •2, •3,t ^ •!, •4,t •4- 

Then, {A, -^t, •2,t, -s,*, •4,t) is still an algebra of type {[M2]ij)(^ij). 

Proof: Denote by {[M2]lj)ij, the matrix of relations obtained from {[M2]ij)ij by applying the 
said transformation. Then, observe that [M2]jj := [M2]*j, for all i, j = 1, . . . 3. □ 

Remark: Keep notation of Proposition 12.261 The role of the operators 7 and ^ can be ex- 
changed. In this case, the ([M2]jj)(j j)-algebra we obtain is the transpose of the first established 
in Proposition 12.261 

Proposition 2.28 Let A be a {[M2]ij)(^ijyalgebra. Consider the following binary operations 

X •i,op y ■.= yix, X •2,op y-=yAX, x -s^op y ■.= yzx, x m^^op y ■=y2 x, 
for all x,y e A. Then, {A, ^i^op, •2,op, •3,op, •4,op) is a {[Mi]ij)(^ijy algebra. 

Proof: Denote by ([M2]°|')(jj), the matrix of relations obtained from ([M2]ij)(j j) by applying 
the said transformation. Observe that: ([M2]°j' = [Mi]jj, for all i,j = 1,...3, (and up to a 
permutation of Sg if the matrices are written in a different order). □ 

Proposition lOsl can be re-written in terms of category. By oberving that the transformation 
op is one-to-one, we get, 

([M2].,) ^ ([Ml],,). 

2.5 e-Bialgebras 

An infinitesimal bialgebra (abbreviated e-bialgebra) is a triple {A, fi, A) where {A, p) is an 
associative algebra and {A, A) is a coassociative coalgebra such that for all a, 6 G ^, A(a6) = 
'^(1) ® fl(2)^ + '^^^(1) ® ^(2)- Such bialgebras appeared for the first time in the work of Joni and 
Rota Q , see also IH 121 IHl |22j . e-Bialgebras allow the construction of quadri-algebras [2] . For 
completeness, some definitions and results are recalled. 

Definition 2.29 [Quadri-algebra] A quadri- algebra Q is a A;-vector space equipped with four 
binary operations \, \: A'^'^ — > A obeying 9 relations. To state them, we introduce 
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the following sums. 



x>- y := X y y + X \ y, 

X ~<y := x\y + X y y, 

xWy := x\y + X / y, 

xAy := X / y + x\y, 



and 

x^y := X < y + X >- y = X /\y + x\/ y, 
for all x,y ^ Q. The compatibility axioms are presented in the following 3x3 matrix ([<5]ij)(i,j=i,...3)- 

{x\y)\z = x\ (yi^z); {x / y) \ z = x / {y ^ z); {x Ay) / z = x / {y >- z); 
{x/y)\z = x/{yAz); {x\y)\z = x \ {y \ z); {x V y) / z = x\{y/z); 
{x'<y)/z = x/{y\Jz); [x )^ y) / z = x\{y/z); (xi^y) \ z = x\{y\z). 

Theorem 2.30 (p]) Let {A, A) be a e-bialgebra. Then, there exist two commuting Baxter 
operators (3 and 7 and thus a quadri- algebra structure on Encl{A) given by: 

S:=jiT)PiS), T\S:=T^PiS), T \ S := j(3iT)S, T / S := f3{T)^{S), 

with I3{T) :=id*T and -f{T) := T * id, for all T,S £ End{A). 

We recall the existence of a notion of commutative quadri-algebras and of transpose of quadri- 
algebras. The free quadri-algebra could be related to non-crossing connected graphs 0- The 
augmented free quadri-algebra has a connected Hopf algebra structure . All these terms are 
explained in Sectional A quadri-algebra gives two dendriform dialgebras, the so-called vertical 
structure Qy := {Q, A, V) and the so-called horizontal structure Qh := {Q, y). The 
associative product * is then a cluster of four operations x^y := x yy + x\ y + x^y + x\ y. 
In terms of categories, the following diagram commutes: 



Quadri. ^ DiDend. 

Fhi \f IF 
DiDend. As. 



This diagram is commutative, i.e., FF^ = f = FF^, where F^ (resp. F/^) is the functor giving 
the vertical structure (resp. the horizontal structutre) of a quadri-algebra. Section [S] is devoted 
to a generalisation of this structure obtained by considering three commuting Baxter operators. 



2.6 Construction of e-bialgebras from weighted directed graphs 

Let X, V be two non-empty sets. Let As{V) be the free associative algebra generated by V. By 
As{V){X ), we mean the non-commutative algebra of polynomials with indeterminates belong- 
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ing to X with coefficients in As(y), i.e., x G As{V){X ) is a linear combinaison of the form 
V1V2X1V3 . . . VpX2 . . ., with Xi £ X and Vj € As{V). 

Proposition 2.31 LetX,V be two non-empty sets. Let As {V) be the free associative algebra 
generated by V. Suppose there exists a coassociative co-operation A : kX — > kX®"^ . Then, the 
linear map Aj : As{V){X) -> As{V){X)'^^ defined by ^^{v) = Q onV, by /\^{X) := A{X) on 
X and extended by induction on As{V){X ) by, 

Atj(aia2) := A(j(ai)a2 + aiAjj(a2), Vai,a2 G As(y){X), 

is coassociative. 

Proof: Straightforward. □ 

Remark: [Interpretation] As a co-operation "breaks down" an element say x into pieces 
and X(2) in several manners, we can say that elements of V are indecomposable but not those 
of X. 

Let G be a weighted directed graph and G„ be the set of path of length n, in particular Go 
is the vertex set and Gi the arrow set. A directed arrow — > ej, with e^, Cj € Go, will be 
denoted by a(j j). A directed graph is said to be weighted if it is equipped with a weight map, 
i.e., with a map w from Gi to k. The relations CiCj = 1 if i = j and otherwise, a^ij^a(^i^^i'j = 
if j 7^ k, CiOf^j^ i^ = 0(^1^^^ \i i = k and otherwise and a^^^^i-jCi = afj^^i-^ \i i = I and otherwise, 
for every e,, Cj G Gq and a(ij), ^ ^i, turn the space kG := ®^=QkGn into a /c-algebra 

called the path algebra. The product is then the concatenation of path whenever possible. We 
improve a construction given in [I] in the case of directed graphs (trivially weighted). Define 
the following co-operation A, for any Cj G Gq by A(e.j) := 0, for any weighted arrow a(jj) by 
Aa(jj) := u;(a(jj))ei ® Cj and for any weighted path a := a(^i^,i.2)Hi2,is) ■ ■ ■ «(in-i,jn) by, 

A(a) := A(a(j^^i2))a(i2^i3) . . . a(i„_^^i„) + . . . + a{ji,i2)a{j2,i3) • • • a{i„-2,in-i)^«{in-i,in)- 

Proposition 2.32 ([9j) Equipped with this co-operation, any weighted directed graph carries 
a e-bialgebra structure. 

Remark: Elements which are unbreakable with regards to the co-operation are the vertices of 
the graph. 

Remark: [Insertion of sequences and Virus attacks ] From e-bialgebras, pre-Lie algebras 
can be constructed. Let {A, /i. A) be a e-bialgebra. Add a pre-Lie structure on A via the 
following operation P: 

a CXI a' := a'^^-^-^aa'j^2)-> ^ck, a' G A, with A(q) := q^^) ® a(2)- 

Our structure on weighted directed graphs can be interpreted as follows. When virus attack a 
cell, it breaks its D.N. A. chain a into two pieces a(i) and a(2) to insert its own D.N. A. chain. 
The result gives the D.N. A. chain a(i)Qa(2)- However, to do that, we can say that virus need 
an energy A12, or breaking the D.N. A. chain a of the host cell at this place can be done with a 
probability A12. 
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Vims DNA 




DNA of the Host cell 



Insertion of a viral D.N. A. chain into the D.N. A. of a Host cell. When all possibilities are taken into 
account, this insertion mechanism has a pre-Lie structure coming from a natural e-bialgebra structure. 

With our modification of tlie coproduct introduced by Aguiar on graplis, sucli attacks and tlie 
probability or tlie energy to break the D.N. A. chain at this place rather than another place can 
be modelled. The coproduct, viewed as a map which "reads sequentially" the D.N. A. chain, 
models all the possibilities to open the D.N. A. chain of the host cell with a given probability or 
a given energy. This entails that the insertion of a viral D.N. A. chain into the genetic code of 
the host cell has a natural pre-Lie structure. 

This model can be improved by introducing more parameters to open a chain. This leads 
to the construction of n coproducts Afc, k = 1, . . . n, such as the one defined in this example, 

but with the family of weights {Xij)(i ,j ^Gi) replaced by other families >j gCi)) where 

k = 1, . . . ,n. Observe then that these coproducts obey the following relations: 

{Ak^id)Ai := {id®Ai)Ak, 

for all A;, / = 1, . . . n. In [S], such structures have been used to produce formal deformation a la 
Gerstenhaber of quadri-algebras. See also Section 4. Such structures appear in [2l El and in 
free probability \22^ . 

2.7 Other constructions 

Consider the fc-algebra M2{k) and the following co-operations. 




Observe that {M2{k), Aq), found in [I], and (M2(fe), Ai) are both e-bialgebras. The same can 
be obtained on M„(/c) by defining n coproducts A(^a,b) with a + b = n + 1 such that, 

^{a,b)X '■= ^ XkaEkb <S> Eab - Eab "S) ^ Xbk'Eak', 
k k' 

where X := XijEij with Xij G k and Eij G Mn{k) are the matrices with a 1 at the intersection of 
the row i and the column j. For every (a, b) with a + b = n + 1, {Mn{k), A^g^^^)) is a e-bialgebra. 
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3 Algebraic structures related to two entangled coproducts. 

We continue our exploration of these particular bialgebras by considering this time A;-vector 
spaces equipped with two co-operations. 

3.1 L-Coalgebreis {A, fx, Ai, A2), with (A,//, A2) a e'[i?]-bialgebra. 

Let (A, ji) be an associative algebra equipped with two different co-operations Ai, A2 : A — > 
A®"^ . The /c-algebra End (A) has two convolution products denoted by *i and *2- In the sequel, 
we will use four linear maps (32, 71, 72 : End(^) —> End(^) defined by Pi{T) := id *i T, 
I32{T) := id *2 T, 71 (T) := T *i id, 72 (T) := T *2 id, for all T G End (A). 

Proposition 3.1 Let (A, /x, Ai, A2) he an associative algebra equipped with two co-operations 
Ai,A2. Suppose {A, fj,, A2) is a e'[R]-bialgebra. Then, 

{Bax.12) (52{T)(3i{S) = (3i{(32{T)S), VT, S G End{A). 

In addition, the relations between operations labelled by 1 and 2 are stated in the following 2 by 
2 matrix {M4,f})ij. For all T,R,S e End{A), 

R^iiS T) = iR^,S) T, R^,{S T) = (R^^S) T, 

R {St^2T) = {R S) T, R^,{S^,T) = {R^,S)^,T. 
If {A, II, Ai) is also a e'[R]-bialgebra then {End{A), tg^ — ■>■ tg^) is an associative L-algebra. 

Proof: Let {A, /j,, Ai, A2) be an algebra equipped with two co-operations Ai,A2. Suppose 
{A,iJ,,A2) is a e'[i?]-bialgebra. Fix T,S E End(^) and x E A. Set Ai{x) := (8) xp) and 
A2(x) := x^^^ a;*^^). On the one hand, 

P2iT)Pi{S)ix) := /32(r)(x(i)5(x(2))), 

= ii{id®T)A2{x^i)Six^2))), 

= fi{id ® r)(x(i)S(x(2))W ® '5(X(2))(')), 

= X(i)S(x(2))«r(5(x(2))(^)). 

On the other hand, 

Pi{P2{T)S){x) := fi{id®p2{T)S)A^{x), 

= X(i)(i2{T)S{x(2)), 

= X(i)ii{id®T)A2{S{x(2))), 

= X^i)ll{id (g, T)5(X(2))(^) Six^2))^^\ 

= a;(i)5(a;(2))(^)T(5(x(2))(^)). 

Therefore, 

{Bax.12) p2{T)l3i{S) = (3i{(32{T)S), VT, S G End(A). 
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The other equaUties are straightforward consequences of {Bax.l2). If {A,n,Ai) is also a e'[-R]- 
bialgebra then (End(74), X^) is an associative algebra, see for instance Theorem 12.21 As 5^ is 
also associative and is linked to via the equality (-^4.^)22, the fc-vector space (End(A), 

is an associative L-algebra. □ 

Proposition 3.2 Let {A,fj,,Ai ---> A2) be a L-coalgebra, i.e., whose coproducts verify: 

(Ai (g) id)A2 = (id (g) A2)Ai. 

Suppose {A,fi,A2) is a e[R]-bialgebra. Then, 

{Bax. 3) 72(T)7i(5) = 72(^71(5)). 

In addition, the operations labelled by 1 and 2 are stated in the following 2 by 2 matrix {M4^y)ij. 
For all R,S,T e End{A), 

Moreover, for all i,j = {1, 2} and R,S,T e End{A), 

R y,^ {S T) = {R S) T. 
/f (j4,/x, Ai) is a e[R]-bialgebra then {End{A), --■>■ is an associative L-algebra. 

Proof: Let {A,fi,Ai — ^ A2) be a L-coalgebra. Suppose (j4,/i, A2) is a e[i?]-bialgebra. Fix 
T,S e End(^) and x £ A. Set Ai(x) := X(2) and A2(x) := x*^-^) ® x^'^K On the one hand, 

72(r)7i(5')(x) = /^(r® fd)A2(S'(x(i))x(2)), 

= Mr®id)(S(x(i))(x(2))«®(x(2))(^)), 
= r(5(X(i))(X(2))«)(X(2))(2). 



On the other hand, 



72(T7i(5))(x) = ^(T7i(5)0id)A2(x), 

= r7i(5)(x«)x(2), 

= r//(5®id)(x«)(i) ^ (x(i))(2))2;(2), 

= T(5((x«)(i))(x«)(2))x(2), 



whence the equality Bax. 3 since Ai --^ A2. The matrix M4^^ is obtained by using Bax. 3. 
If {A,^,Ai) is a e[i?]-bialgebra then, (End(A), i^) is an associative algebra. As and 
are related by the equation (M4^^)2i, the /c-vector space (End(74), — -> is an associative 
-L-algebra. □ 
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Proposition 3.3 Let (A, /i,Ai A2) be a L-coalgebra. Suppose {A,fj,,Ai) is a e'[i?]- 

bialgebra and (yl, /x,A2) is a e[R]-bialgebra. Then, there exists a ([M]ij)(^ijy algebra structure 
on End{A). 

Proof: As {A,n,Ai) is a e'[i?]-bialgebra, the linear map /3i is a right Baxter operator. As 
(^,^, A2) is a e[-R]-bialgebra the linear map 72 is a left Baxter operator. From (id (S) A2)Ai = 
(Ai (g) id)A2, we get the commutation relation /3i72 = 72/3i- Apply Theorem l2.1fll to conclude. 

□ 

In terms of category, the following functor is obtained, 

[e'[R] e[R]] - Bialg. {[M\^,)), 

where [e'[R] e[R\] — Bialg. denotes the category of those L-coalgebras verifying hypotheses 
of Proposition \'A.'A\ 

Example 3.4 We produce an example of fc-vector space {A,fj,, Ai ---> A2) where both 
(A, Ai) and (A, ^, A2) are e[i?]-bialgebras. Consider the Example 12. 171 Let I2 be the identity 
matrix and X be any non-null 2 x 2-matrix. Then, the co-operation given by A2(M) := M ^ X 
is coassociative and obey the identity: 

(Ai (g) id)A2 := (id A2)Ai. 

The A;-vector space {M2{k), Ai A2) is such that both {M2{k), Ai) and {M2{k), A2) are 
e[i?]-bialgebras. 

3.2 Dendriform dialgebras from L-coalgebras 

Let us construct dendriform algebras from non-coassociative co-operations. 

Proposition 3.5 Let (A, /i, Ai --^ A2) be a L-coalgebra, i.e., such that, 

(Ai (g)id)A2 = (id® A2)Ai. 

Suppose {A, iJ:, Ai) is a e'[R]-bialgebra and {A, /j,, A2) is a t-bialgebra. Define the following 
binary operations -<, ^: End{A)'^^ — > End{A) by, 

T := ^i(T)72(5) and Ty S := 72/3i(T)5, VT, S € EndiA). 

Then, {End{A), -<, is a dendriform dialgebra. 

Proof: As (A, /i, Ai) is a e'[i?]-bialgebra, the linear map /3i is a right Baxter operator and 
(End(A), *g^) is an associative algebra. As (^4, /i, A2) is a e-bialgebra, 72 is a Baxter operator 
which commutes with /3i since (Ai id) A2 = {id ® A2)Ai. This entails that 72 is a Baxter 
operator on the associative algebra (End(j4), Therefore, (End(A), ^, >-) is a dendriform 

dialgebra. □ 
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In terms of category, the following functor is obtained, 

[e'[R] e] - Bialg. — > DiDend., 

where [e'[i?] — ^ e] — Bialg. denotes the category of those L-coalgebras verifying hypotheses of 
Proposition K-i.51 

Proposition 3.6 Let (A, fi, Ai A2) be a L-coalgebra i.e., such that, 

(Ai (g)id)A2 = (id® A2)Ai. 

Suppose {A, /i, Ai) is a e-bialgebra and {A, fi, A2) is a e[R]-bialgebra. Define the following 
binary operations -<: End{A)'^^ — > End{A) by, 

Ty S := /3i(r)72(5) and T^S := ^(72(5)), VT, S G End{A). 

Then, {End{A), y) is a dendriform dialgebra. 

Proof: As {A, n, Ai) is a e-bialgebra, the linear map Pi is a Baxter operator on End (A). As 
{A, n, A2) is a e[i?]-bialgebra, the linear map 72 is a left Baxter operator which commutes with 
/3i since (Ai ® id) A2 = (id® A2)Ai. This entails that (3i is a Baxter operator on the associative 
algebra (End(>l), *^). Therefore, (End (A), -<, ^) is a dendriform dialgebra. □ 

In terms of category, the following functor is obtained, 

[e --^ e[R]] - Bialg. — > DiDend., 

where [e e[i?]] — Bialg. denotes the category of those L-coalgebras verifying hypotheses of 
Proposition 13.61 

Example 3.7 [Dendriform dialgebras from weighted directed graphs and research 
algorithms] Keep notation of Proposition 12.321 Recall the co-operation A, for any Cj € Gq 
is defined by A(ej) := 0, for any weighted arrow a(ij) by Aa(jj) := w{a(^ij))ei (g) ej and for any 
weighted path a := a(ii,i2)afe,i3) • • • «{in-i,in) by, 

A(a) := A(a(j^^i2))a(i2^j3) . . . a(i„_i,i„) + . • • + a{ji,i2)a{i2,i3) • • • 0{in-2,in-l)'^«{in-l,jn)- 

Equipped with this co-operation, any weighted directed graph carries a e-bialgebra structure. 
For any path a define the coproduct Am by Aa/ (a) := a (8) Ylij o-ij for any path a. Equipped 
with this co-operation, any weighted directed graph carries a e[i?]-bialgebra structure. Observe 
that, 

(A ® id) Am = {id ® Am) A. 

The map (/i id){id A) Am can be interpreted as a research map throughout the graph G 
since for any path a, (^ ® id){id ® A)Aj\,f(a) := X^j \{a)jOi ^ e^, with \t{a)j a non-null scalar if 
there is an arrow t{a) — > j with weight \[a)j belonging to Gi. Consider the following weighted 
directed graph G, with weights Ajj different from zero if i — > j € Gi and zero otherwise. 
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The weighted directed graph G (no weight represented). 

The operator (/i (g) id){id (g) A) Am applied to a := ai2a23«34 gives, 



ai2a23«34 ^ 2^ «12a23«34 <X) ajj > 2^ Aij 012023^34 Cj (g) > A45 012023034 <8) 65. 

i,j=l i,j=l 



3.3 Entanglement of left and right bialgebras 

Proposition 3.8 Let (A, /U,Ai A2) be a L-coalgebra such that (A, /U,Ai) is a e'[R]- 
bialgebra and {A, /i, A2) is a e'[L]-bialgebra. Then, there exists a {[Mi]ij) ^^jy algebra structure 
on End{A). 

Proof: As {A, /i, A2) is a e'[L]-bialgebra, 72 is a right Baxter operator. So is /3i since fi, Ai) is 
a e'[i?]-bialgebra. The two right Baxter operators commute, i.e., 72/?! = since the notation 
Ai A2 means (Ai id)A2 = {id ® A2)Ai. Consequently, 72 is a right Baxter operator on 
the L-anti-dipterous (End(j4), Corollary 12. 131 claims that End(j4) has a structure of 

([^i]ij)(ij)-algebra. □ 

In terms of category, the following functor is obtained, 

[e'[R]-. e'[L]]-Bialg.^[Mi](,,), 

where [e'[-R] — -> €'[L]] — Bialg. denotes the category of those L-coalgebras verifying hypotheses 
of Proposition 13.81 



Proposition 3.9 Let (A, fi,Ai --^ A2) be a L-coalgebra such that (A, /x, Ai) is a e[L]- 
bialgebra and (A, /U, A2) a e[R]-bialgebra. Then, there exists a {[M2]ij)(i,j)- algebra structure on 
End{A). 



Proof: As {A, ^u, A2) is a e[i?]-bialgebra, 72 is a left Baxter operator. So is /3i since (A, /x, Ai) is 
a e[L]-bialgebra. The two left Baxter operators commute, i.e., 72/?! = /?i72) since the notation 
Ai — A2 means (Ai (g) id)/S.2 = {id A2)Ai. Consequently, 72 is a left Baxter operator on 
the -L-dipterous (End(A), "?/3i,^/3i). Proposition I2.2b1 claims that End(yl) has a structure of 
([M2]ij)(ij=i,...3)-algebra. □ 
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In terms of category, the following functor is obtained, 

[e[L]-.e[i?]]-Bialg. ^[M2](,,), 

where [e[i?] e[L]] — Bialg. denotes the category of those L-coalgebras verifying hypotheses of 
Proposition \'A.\)\ 

4 Splitting associative clusters into associative operations 

Let {X,») be a fc-algebra and (•i)i<i<Ar : X*^^ — > X be a family of binary operations on X. 
Recall that • — > Yli •« means x»y = x»iy, for all x,y £ X, i.e., • splits into the operations 
•i, . . . , "jv or is a cluster of N (binary) operations. Such a cluster will be called associative if • 
is associative. For instance dendriform dialgebras have their associative operations which split 
into two operations * — > ^ + Here, we will be interested in associative clusters which split 
into n associative products. 

4.1 n-Hypercubic e[i?]-bialgebras 

Definition 4.1 [Hypercubic algebras] Fix a non-null integer n. A n-hypercubic algebra 
{A, -kn) is a A;-vector space equipped with n binary operations :*ri, . . . , : A'^'^ — > A, 

such that for all x,y,z G A and for all i, j G {1, . . . , n}: 

{Hyp.) {x M y) -kj z = x M {y -kj z). 

Similarly, a n-hypercubic coalgebra (A, Ai,... , A„) is a A:-vector space equipped with n co- 
operations Ai, . . . , An ■ A — > j4®^, such that for all i,j £ {!,..., n}: 

{CoHyp.) {Ai ® id)Aj = {id Aj)Aj. 

A n-hypercubic e[R]- bialg ebra {A, /i, Ai, . . . , A„) is a n-hypercubic coalgebra {A, Ai, . . . , A„) 
together with an associative algebra {A, fj.) such that for all i = l,...,n, {A, fi, Aj) are 
e[i2]-bialgebras. Similarly for the left version. A n-hypercubic e-bialgebra is a n-hypercubic 
coalgebra {A, Ai,. . . , A„) together with an associative algebra {A, fi) such that for all i = 
1, . . . ,n, {A, /i, Aj) are e-bialgebras. Such bialgebras have been used in [9^ to produce formal 
deformations of associative algebras such as dendriform di- and tri-algebras, quadri-algebras and 
ennea-algebras . 

Remark: Observe that axioms {Hyp.) entails the associativity of all the involved operations. 
Moreover these axioms are invariant by action of Mn{k). More precisely, if M € Mn{k) and X := 
. . . , ★„) then *(M(*X)) := (V^^, . . . , k'^) will still yield associative products . . . , which 
will satisfy the axioms stated above. In particular, X^ILi *i is still associative. If {A, . . . , 
is a n-hypercubic algebra, then kj is a Hochschild 2-cocycle on the associative algebra {A, -ki), for 
all i, j = 1, . . . n. In addition, there also exists a notion of opposite structure. Indeed, define new 
operations x k°^ y ■= y-ki x, for all x,y £ A and i = 1, . . . , n and observe that {A, k°^, . . . , ) 
is still an hypercubic algebra. 
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Remark: Since the operad associated with hypercubic algebras is binary, quadratic and non- 
symmetric, the free n-hypercubic algebra on a A:- vector space V is given by: 

On one generator, one see that H'^{h) := ©p>x {H")p- The dimension of {H")p is nP. These 
operads are conjectured to be Koszul self-dual. This has already been proved in the case p = 2 
[101 andp = 3 jm. 

Let us construct hypercubic algebras from non-coassociative coproducts. 

Theorem 4.2 Let {A, Ai,...,A„) be a k-vector space such that for all i = l,...,n, 
(A, fi, Aj) are e'[R]-bialgebras. Then, {End{A), V^^,..., V^^) is a n-hypercubic algebra. 

Proof: As for all z = l,...,n, {A, /x, Aj) are e'[i?]-bialgebras, (End(A), are associative 

algebras. Apply now the last claim of Proposition 13. II to any pair {{A, ^, Aj), {A, Aj)) to 
prove that (End(j4), V^^, . . . , V^^) is a n-hypercubic algebra. □ 

Proposition 4.3 Let {A, //, Ai,...,A„) be a n-hypercubic e[R]-bialgebra. Then, the k-vector 
space {End{A), ^-y^, . . . , ^7„) is a n-hypercubic algebra. 

Proof: Apply now the last claim of Proposition l3^ to any pair ((^4, /i, Aj), {A, /x, Aj)). □ 

Proposition 4.4 Let {A, /i, Ai,A2) be a 2-hypercubic e-bialgebra. Then, the associative 
products and defined on End{A) verify the relation: 

(Aas.) : (R S) T + (R S) *p,T = R {S T) + R {S T). 

Moreover the operations -k^^i, A2] •= '^i(*/3i) + '^2{*/32) '■ End{A) — > End{A), where Ai, A2 G A; are 
still associative. 

Proof: Let {A, n, Ai, A2) be a 2-hypercubic e-bialgebra. Fix R,S,Tg End(j4). Observe that, 

PiiT)p2{S) := (3i{T(32{S))+f32{Pi{T)S), 
if (Ai ® id)A2 = {id (g) A2)Ai. This gives {Aas'.): 

{R S) *f5,T-R *f3, {S*f3,T) = f32{Rf3i{S))T + R/32{Pi{S)T) - R(3i{(32{S)T) - (3i{R(32{S))T . 

The equation {Aas.) holds by noticing that {Aas' .) is anti-symmetric with regards to the per- 
mutation (2,1). The last assertion is straightforward. □ 

Remark: The condition {Aas.) claims that is a Hochschild 2-cocycle on the associative alge- 
bra (End(^), *p^) or that is a Hochschild 2-cocycle on the associative algebra (End(yl), */3i). 

Remark: Observe here that associative products -^[\-^^ A2] ~^ ^iC*' Pi) + -^2(^/32) split into two 
associative ones. The following corollary improves this result. 
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Corollary 4.5 Let {A, fj,, Ai,..., A„) be a n-hypercubic e-bialgebra. Then, the associative 
products -k := Aj * * := Yli K * n '■ End{A) End{A) are associative. 

Proof: Straightforward. For instance, fix R,S,T£ End(^). Observe that, 

if (Aj (g) id)Ai = {id Ai)Aj. With /3 replaced by 7, the relation (Aas.) still holds. Therefore 
* := * -y. is associative. □ 

Remark: Solving equation (Aas.) entails the study of at least two types of algebras, the n- 
hypcr cubic algebras we have just seen and the n-circular algebras. Let us see the interest of 
such algebras and their co- versions. 

4.2 Circulsir algebras 

Definition 4.6 [circular algebras] A circular algebra {A, *„) is a /c- vector space 

equipped with n binary operations ^1, . . . , : A®^ — > A, such that for all x,y,z & A and for 
all i,j G {1,... ,n}: 

{x *i y) -kj z = X {y -ki z). 

Remark: Observe that such a definition entails the associativity of all the involved operations 

and that axioms of a circular algebra are invariant by action of M„(/c). More precisely, if 
M G Mn{k) and X := then *(M(*X)) := (★'^,..., i^'^) will still yield associative 

products . . . , -k'^ which will satisfy the axioms stated above. In particular, Yll^=i is still 
associative. 

Remark: If (A, ★„) is a n-circular algebra, then -kj is a Hochschild 2-cocycle on the 

associative algebra (^, 

Remark: If there exists a common unit to all these products then they are equal 

pairwise. 

Remark: Since the non-symmetric operad associated with circular algebras is binary and 
quadratic, the free circular algebra on a /c-vector space V is given by: 

C"(F) := (C")p (8) V®P. 

p>i 

On one generator, one see that C'^{k) := 0p>i {C"')p. The dimension of Cp is n^. 

4.2.1 Constructions of n-circular algebras via right Baxter operators 

Lemma 4.7 Let {A, fi) be an associative algebra. Suppose there exist n linear maps 0i, . . . , ^„ : 
A ^ A such that for all x,y G A and for i,j G {1, . . . n, }, 

4>i{x)(t>j{v) ■■= (pi{4>j{x)y), 
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hold. Define the binary operations . . . by x-ki y := (f)i{x)y, . . . , x-knU '■= 4>n{x)y. Then, 
the k-vector space {A, is a n-circular algebra. Similarly, Suppose these n-linear 

maps verify, 

4>i{x)(t)j{y) ■■= (t>j{x(t>i{y)), 

for i,j € {1, ... n, }. Then, the binary operations . . . define by x-k[ y := x4>i{y), . . . , x*'^ 
y := x(t)n{y) turn the k-vector space {A, V^, . . . , into a n-circular algebra. 

Proof: Straightforward. □ 

Proposition 4.8 Let {A, fi, Ai,...,A„) be a n-circular e[R]-bialgebra. Then, there exists a 
n-circular algebraic structure on End{A). 

Proof: Recall that -fi{T) := T *i id, for ah T G End(A) and i = 1, . . . , n. Fix T, 5 € End(y4) and 
a £ A. Set Ai(a) := a(i) a(2) and Ai(a) := a^^'^ ® a^'^\ On the one hand, j2{T)^i{S){a) : = 
r(5(a(i))(a(^2))^^^)(af2))^^^- On the other hand, 7i(r72(5))(a) := r/i(5 ® id)A2(a(i))a(2) = 
r(S'((a(i))(-^))(a(i))*^^-')a(2). The two relations are equal if A2(a(i)) (g) a(2) = a(i) <8) A2(a(2)). We 
obtain a family of operators 71 , . . . , 7„ , verifying for all i , j = 1 , . . . , n, and for all T, 5 G End {A) , 

7.(r)7,(5)= 7,(^7.(5)). 
Apply now Lemma 14.71 to conclude. □ 

4.2.2 Constructions of circular algebras 

We give two examples of 2-circular algebras constructed from convolution products on the k- 
algebra M2{k). Fix A,z^ G A; and consider the following co-operations. 




Then, (Aj (8> id)Aj = (id ® Aj)Aj holds for all i,j := 1, 2. Similarly, 




The equalities (A^ (g)id)A'j = (id^ A'^A'j hold for all i,j := 1, 2. The A;-algebra M2{k) equipped 
with the two convolution products *i and *2 or ^'^ and *2 is a 2-circular algebra. We do not 
know how to construct 2-circular e-bialgebras or their left and right versions. However, observe 
that {M2{k), Ai) is a e-bialgebra p. See also Subsection 12.71 
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5 Octo- algebras 



Up to now, we have handled two commuting Baxter operators. What kind of structures emerge 
if we work with three pairwise commuting Baxter operators? 



5.1 Three different ways to obtain quadri-algebras from an associative cluster 

We weak hypotheses of Section 4 and introduce the L-circularity. Let V be a fc-vcctor space 
equipped with two co-operations Ai and A2. The co-operation Ai is said to be L- circular with 
regards to A2 if: 

1. Ai -4 A2, 

2. (Ai (8)id)A2 := (id(8) Ai)A2. 

This condition will be denoted by the symbol Ai rv A2. One of the interest of L-circularity is to 
produce three Baxter operators which commute pairwise in the case of a L-circular e-bialgebra, 
which is simply a A;-vector space {A, /i, Ai r\. A2) where both {A, /i, Ai) and {A, /i, A2) 
are e-bialgebras. This gives birth to octo-algebras, which are simply associative algebras whose 

associative products are clusters of 8 operations related by 27 conditions. From such an octo- 
algebra, 3 quadri-algebras or 6 dendriform dialgebras sharing the same associative operation are 
constructed. Let us see how it works. 



Definition 5.1 [Octo-algebra] An octo-aZ^e6ra O is a A;-vector space equipped with 8 binary 
operations: 

/l, /2, \l, \2, \l, \2, A, /2:0®'^0. 
To ease notation, the following sums are introduced. 





= X yiy + x\iy; 


X f\y:= X Aiy + X A2y; 


x^iV 


= x\iy + x/iy; 


X Y y := X Vi ?/ + X V2 y, 


X AiV 


= x\iy + x/iy] 


X <€. y := X y + X ^2 y, 


x^iV 


= X y + X \i y; 


X y := X yi y + X ^2 y, 


X y 


= xoiy + xo2y, 


with G { /, \, /, \}, 


xT,i y 


= x\/iy + xAiy = 


X -<i y + X yi y; x S2 y := x V2 y + x A2 ?/ 


and. 







x-ky := X Si y + X S2 y. 

We present our 27 relations in the following 9x3 matrix [Ojj](-j_i 9. j:=i^...3). 
has 9 blocs of three rows denoted by (^ij)(ij;=i,...,3). For instance, Xn is the 3 x 1-matrix 
([0]ii, [0]2i, [0]3i), X12 is the 3 X 1-matrix [p]^, [0)22, [0)32), and so forth. 



This matrix 
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(x \i y) \i z = X \i {y * z); {x /i \i x = x /i {y < z); {x Ai y) /i z = 
(a: /i 2/) \i 2; = x/i{y/\z); {x \i y) \i z = x \i {y \i2 z); {x Wi y) /i z = 
(x ?/) /i z = x/i{y\Jz); {x)^iy)/iz = x \i (y z); (x Ei y) \i z = 



x /i (y » z); 
a; \i (y / 12 z); 

X \i (y \i2 2;); 



(2: \2 y) \i z = X \2 (y Si z); [x /2y)\iz = x /2 (y <i z); (x A2 y) /'i z = a; /'2 (y ^1 z); 
(2: /2 y) \i z = x/aCyAiz); (x \2 y) \i z = x \2 (y \i z); (x V2 y) /i z = x \2 (y /i z); 
{x-<2y)/iz = X /2 (y Vi z); (x ^2 y) ^/i ^ = a;\2(y,/iz); (x 1:2 y) \i z = x \2 (y \i z); 

{x\i2y)\2z = x\2(yl]2 2;); (x /12 y) \2 z = x /2 (y ^2 ^); {x f\y) /2 z = x /2 (y ^2 z); 
(a; /12 y) \2 2 = x/2(yA2z); (x \i2 y) \2 z = x \2 (y \2 z); {x\/ y) /2 z = x \2 (y /2 z); 
(x-Cy)/2 2 = x/2(yV2z); (x > y) ^2 ^ = a; \2 (y ^2 z); (x * y) \2 z = x \2 (y \2 z). 

Theorem 5.2 Keep notation of Definition \5.R If O is an octo-algebra then there exist three 
quadri- algebras on O, 

1. The depth structure, {Od, /'12, \i2, /12, \i2), 

2. The vertical structure, {Oy, ^1, ^2, ^^ii ^2); 

3. The horizontal structure, {0^, Vi, V2, Ai, A2), 



with: 



xiy = X /i2 y + X \i2 y + X y + X \i2 y, 
= X y + X ^2 y + X y + X ^2 y, 
= X Vi y + X V2 y + a; Ai y + X A2 y. 

The roles of the different binary operations are indicated in the following dictionary. If (Q, 
, \, \,(^, V, a)) denotes a quadri- algebra obeying thus axioms of Definition \2.2Ui 
then: 



1. For the quadri- algebra (Od, 12, \,12, ^12, \i2); we get the equivalences: 

/12 = /, \i2 = \, /i2 = /, \i2 = \ and < = = ^, V = V, A = A. 

2. For the quadri- algebra (O^, -<i, ~<2, ^i, ^2), we have: 

>-i = /, >-2 = \, ^2 = /, -<i = \ anc? < = ^, » = ^, S2 = V, Si = A. 

3. For the quadri- algebra {Oh, Vi, V2, Ai, A2), we obtain: 

A2 = /, V2 = \, Vi = /, Ai = \ and Si = ^, S2 = ^, V = V, A = A. 



Proof: Tedious, but no difficulty. Recall the 9x3 matrix [O] is a 3 x 3 bloc matrix X with each 
Xij denoting a bloc composed with three equations. 
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Depth structure 




Horizontal structure 



V Vertical structure 



The depth structure is then obtained by summing as indicated in the above picture. The relations 
are: 



iOd)ij ■■= y^^{Xkj)i 



k=l 

The vertical structure is obtained by the following relations: 

3 



{Ov)ij '■— 'y^^{Xij)k- 



k=l 



The horizontal structure is obtained by the following relations: 

3 

{Oh)ij ■= y^^{Xik)j- 



k=l 



Up to a permutation of 5*9, these matrices of relations are the same that the one in Definition 
TTM □ 

Remark: In terms of categories, Theorem 15.21 implies that the following diagram commutes: 



As. J— Quadri. As. 



T/ 



Quadri. ^ Octo. — 



Quadri. 



As. 



Proposition 5.3 [Opposite of an octo-algebra] Let 0{yi, /^2,\i,\2, ^i, ^2, \i,\2) 
be an octo-algebra. For all x,y (z O, define the following binary operations as follows: 



X 



7.0p 



y:=y/2X, X /{ y:=y /xx, x \/ y :=y\2X, x \/ y ■= y \i x, 
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X /x y:=y /'2X, x /{ y:=y /xx, x \/ y ■.= y\2X, x y ■= y \i x. 
Then, for all i = 1,2 we have (the labels being undestood mod 2): 

x y --y ^i+i X, X y"^ y :=y ^i+i x, x y ■.= y Vj+i x, x yf y ■.= y Aj+i x. 

In addition, 0{y°^ , y"^^ ,\°^ ,\'^ , , ,\'^ ,\2^) is an octo-algebra called the opposite 
of the octo-algebra Ol/"!, /'2, \i, \2, ^1, ^2, \i, \2)- 

Proof: This comes from the central symmetry of center [0)52 := (a; \2 y) \i z = x \2 {y \i z). 

□ 

Remark: An octo-algebra coinciding with its opposite is called a commutative octo-algebra. 
Indeed, for all x,y belonging to a commutative octo-algebra, x*:y = y*x holds. 

There exist 5 other symmetries letting the matrix of relations of an octo-algebra globally invari- 
ant. 

Proposition 5.4 [Transpose of an octo-algebra] Let 0{/'i, ^2, Xi, \25 ^/ii ^2, \i, \2) 
be an octo-algebra. For all x,y € O, define the following binary operations as follows: 

X /{ y:=x/iy, x /\y:=x /2 y, x /\ y:=x /xy, x /\y:=x /2 y, 

and X0* y := xoy for o =/^2i Xi, \2, 1/1, i/2j \i, \2 • Then, for all i = 1,2, we have: 

X -<ly := X Aiy, x '^l y := x y, x y := x ~<i y, x y := x '^i y, 

and, 

X \i2 y-x \i2 y, X y-x /n y, x /X^ y:=x /x2 y, X y:=x \i2 y. 

In addition, ©(/"i, /"I; \i) Xl) i/i) 1/21 \i' Xl) ^■^ octo-algebra called the transpose of the 
octo-algebra 0{/x, /2, \i, \2, /i-,/-!, \i, \2)- 

Proo/.- Observe that [Ojy = [O*] on each 3 x 3-matrices given by (Xn , X\2i -^13), (-^21, -^^22, -^^23) 
and (X31, X32, X33). n 



Proposition 5.5 [Symmetry SymJ Let 0(^i, /'2, \i, \2, 1/2, \i, \2) be an octo- 
algebra. For all x,y € O, define the following binary operations as follows: 

x\iy --x /'2y, X /2y-=x \i y, x /'iy:=x \2 y, a; \f y := x /i y, 

and let the other ones fixed. Then, 

X \i2 y = xy2y, x /\2 y = x)-xy, x /^^ y = x<2y, x \x2 y = x<iy, 

and, 

xV2y:=a;V2y, x y := x A2 y, x A" y := x Ai ?/, x A2 y := x Vi y. 
In addition, Syma{0) := 0{/l, /I, is an octo-algebra. 
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Proof: Straightforward. 



□ 



Proposition 5.6 [Symmetry Symb] Let ©(/'i, /'2, \i, \2, i/i, 1/2, \i, \2) be an octo- 
algebra. For all x,y E O, define the following binary operations as follows: 

x\\y --x /'2y, X /\y:=x y, x /\y:=x /i y, a; \^ y := x /i y, 

X /\y:= x\2y, X /\y:=x \i y, 
and let the two other ones fixed. Then, 

X \i2 y = x>-2y, X /"12 y = x<2y, x /\2 y = x>-iy, x y = x<iy, 

and, 

a: V2 y := X \i2 y, xy\y:=x/i2y, x Aiy := x \i2 y, x A^y := x y, 

and, 

X -<ly := x^iy, x<\y:=xAiy, x y\y := x A2y, x >-\ y := xy2y- 

In addition, Symb{0) := 0(/'i, /'2, \i, \2> /'2> \i> \2) ^.f^ octo-algebra. 

Proof: Straightforward. □ 

Proposition 5.7 [Symmetry Synic] Let C'(/'i, ^2, \i, \2, Xi, 1/2, \i, \2) be an octo- 
algebra. For all x,y € O, define the following binary operations as follows: 

x\ly ■.= x /2y, X /ly:=x \i y, x /ly:=x \2 y, x\ly:=x /x y, 

X /\y := X /xy, x /'2y:=x /2 y, 
and let the two other ones fixed. Then, 

X \i2 y = x\/2y, X /\2 y = xyiy, X /\2 y = xA2y, X \i2 y = xAiy, 

and, 

x^ly := x>-2y, xMly := X <2y, xAly:=x<iy, x A^y := x >-i y, 

and, 

X -<2y ■=x / 12 y, X ^ly ■.= x \i2 y, x>~\y ■.= x /12 y, x^-^y ■.= x \i2 y. 
In addition, SymdO) := /"^j \i' \25 i/i' 1/2' \i5 Xi) octo-algebra. 

Proof: Straightforward. □ 

Proposition 5.8 [Symmetry Syrud] Let 0(^i, ^2, \i, \2, ^1, 1/2, \i, \2) be an octo- 
algebra. For all x,y € O, define the following binary operations as follows: 

x\iy •■= X /2y, X /'fy:=x \2 y, X /iy:=x \i y, x\iy:=x /x y, 
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and let the other ones fixed. Then, 

X \i2 y = xV2y, X y = xA2y, x /^^ y = xViy, x y = X Ai y, 

and, 

X V2 y := X \i2 2/, xvfy:=x/i2y, x Af y := x \i2 y, xA2y:=x/i2y, 

and, 

X <iy := x>-iy, X -<f y := X -<i y, x >-f y := x ^2 y, x y := x >-2 y- 
In addition, Symd{0) := 0{/f, /'^,\f,\^, yf, y^,\f,\^) is an octo-algehra. 

Proof: Straightforward. □ 

5.2 The augmented free octo-algebra and connected Hopf algebra 

Let y be a /c-vector space. The free octo-algehra 0(y) on V is by definition an octo-algebra 
equipped with a map i : V ^ C'(y) which satisfies the following universal property: for any 
linear map f : V A, where A is an octo-algebra, there exists a unique octo-algebra morphism 
/ : 0{V) -> A such that foi = f. 

The operad associated with octo-algebras is binary, quadratic and non-symmetric, thus of 
the form: 

0{V) :=0 a®^®". 

n>l 

In particular, the free octo-algebra on one generator x is 0{k) := 0„>]^ On, where Oi := kx, 
O2 := k{x \i x) e k{x \2 x) k{x /x x) k(x /2 x) k{x /i x) k[x /2 x) k{x \i x) 
k(x \2 x). The space of three variables made out of eight operations is of dimension 2x8^ = 128. 
As we have 27 relations the /c-vector space £"3 has a dimension equal to 128 — 27 = 101. Therefore, 
the sequence associated with the dimensions of {£.n)n& starts with 1, 8, 101 . . . Finding the 
free octo-algebra on one generator is an open problem. However, a little bit more can be said 
on the augmented free octo-algebra. 

To be as self-contained as possible, we introduce some notation to expose a theorem du to Loday 
jl4j . Recall that a bialgebra {H,fi, A, r/, n) is a unital associative algebra {H,iJ,, rf) together 
with co-unital coassocitive coalgebra {H, A, k). Moreover, it is required that the coproduct A 
and the counit k are morphisms of unital algebras. A bialgebra is connected if there exists a 
filtration {FrH)r such that H = \J^FrH, where FqH := kin and for all r, 

FrH := {x e H- A(x) -li^0x-x0l//G Fr-iH ® Fr^iH}. 

Such a bialgebra admits an antipode. Consequently, connected bialgebras are connected Hopf 
algebras. 

Let P be a binary quadratic operad. By a unit action we mean the choice of two linear 
applications: 

u : P(2) P(l), tn : P(2) -> P(l), 
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giving sense, when possible, to a; o 1 and 1 o x, for all operations o G P{2) and for all x in the 
P-algebra A, i.e., xol = t;(o)(x) and lox = ru(o)(x). If P(2) contains an associative operation, 
say -k, then we will require that x * 1 := x := 1 * x, i.e., v{-k) := Id := w{-k). We say that the 
unit action or the couple {v, w) is compatible with the relations of the P-algebra A if they still 
hold on Aj^ := kl © A. Let A, B be two P-algebras. Using the couple {v, w), we extend binary 
operations o g P{2) to the /c-vector space A 1./;: © ® B ® A® B hj requiring: 



The couple (u, w) is said to be coherent with the relations of P if ^4 © l./c © A;.l © i? © ^ © 
equipped with these operations is still a P-algebra. Observe that a necessary condition for 
having coherence is compatibility. 

One of the main interest of these two concepts is the construction of a connected Hopf algebra 
on the augmented free P-algebra. 

Theorem 5.9 ([14]) Let P he a binary quadratic operad. Suppose there exists an associative 
operation in P{2). Any unit action coherent with the relations of P equips the augmented 
free P-algebra P{V)j^ on a k-vector space V with a coassociative coproduct A : P(y)-^ — > 
P(y)+©P(y)+, which is a P-algebra morphism. Moreover, P(y)^ is a connected Hopf algebra. 

Proof: See |14| for the proof. However, we reproduce it to make things clearer. 

Let y be a /c-vector space and P(y) be the free P-algebra on V. Thanks to the coherence of the 
unit action, P{V)+ © P{V)+ is a P-algebra. Consider the linear map 6 : V P{V)-^- © P(F)+, 
given hy V i— s- l©f-|-i;©l. Since, P{V) is the free P-algebra on V, there exists a unique 
extension of (5 to a morphism of augmented P-algebra A : P{V)^ — > P(F)+ © P(y)+. Now, A 
is coassociative since the morphisms (A©i(i) A and {id® A) A extend the linear map V — > P{V)^^ 
which maps v to l©l©v + l©?j©l + f©l©l. By unicity of the extension, the coproduct 
A is coassociative. The bialgebra so obtained is connected. Indeed, by definition, the free P- 
algebra P{V) can be written such as P{V) := ©n>i PiV)n, where P{V)n is the fc-vector space 
of products of n elements of V. Moreover, we have A{x o y) := 1 © (x o y) + (x o y) © 1 + 
X © (1 o y) + y © (x o 1), for all x,y e P{V) and o G P(2). The filtration of P{V)+ is then 
FrP{V)+ = k.l®®i<n<rP{V)n- Therefore, P{V)+ := Ur FrP{V)+ and P{V)+ is a connected 
bialgebra. □ 

We will use this theorem to show that there exists a connected Hopf algebra on the augmented 
free octo-algebra as well as on the augmented free commutative octo-algebra. 

Proposition 5.10 Let 0{V) be the free octo-algebra on a k-vector space V . Extend the binary 
operations \i and \2 to 0{V)j^ as follows: 



x\il:=x, l\ix:=0, 1 \2 x := x, x \2 1 := 0, ^x £ 0{V). 

In addition, for all operations o G \2) y /^2, ^2} choose: xol := = lox, Vx G 

0{V). Then, 

X -<i 1 = X, 1 ^2 X = X, 1 Vi X := X, X A2 1 := X, x*l = x = l*x, Vx. € 0{V) 



(a © 6) o (o' © b') 
(a© 1) o (a' © 1) 



(a * a') © (6 o 6') if 6©6'/l©l, 
(a o a') © 1, otherwise. 



(1) 
(2) 
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Moreover, this choice is coherent. 

Proof: Observe that we cannot extend \i and \2 to the field k, i.e., 1 \i 1 and 1 \2 1 
have no sense. Keep notation introduced in that Subsection. Firstly, we claim that this choice 
is compatible. Let x,y,z G (D{V)+. We have to show for instance that the relation (x \i 
y) \i z = X \i {y*z) holds in 0{V)-^-. Indeed, for x = 1 we get = 0. For y = 1 we get 
X \ z = X \ z and for z = 1 we get x \ y = x \ y. We do the same thing with the 27 others 
and quickly found that the augmented free octo-algebra 0{V)+ is still an octo-algebra. 

Secondly, let us show that this choice is coherent. Let xi, X2, X3, yi, ?/2) ys ^ ^(^)+- We have to 
show that, for instance: 

{Eq. [0]u) ((xi yi) \i (x2 ^2)) \i (xs ys) = {xi yi) \i ((x2 y2)*(2;3 Vs))- 

Indeed, if there exists a unique yi = 1, the other belonging to 0{V), then, by definition we get: 

(xi*X2*X3) (g) ((yi \i y2) \i ys) = (xi*X2*X3) (yi \i (y2*y3)), 

which always hold since our choice of the unit action is compatible. Similarly if yi = y2 = ys = 1- 
For yi = 1 = y2 and y3 E OiV), we get: = 0, similarly for yi = 1 = ys and y2 G 0{V). If 
yi G 0(y) and y2 = 1 = ys, the two hand sides of {Eq. [0]ii) are equal to (xi*X2*X3) (8) yi. As 
a conclusion, {Eq. [0]ii) holds in 0{V) ® l.k k.l 0{V) 0{V) 0{V). Checking the same 
thing with the 27 others shows that our choice of the unit action is coherent. □ 

Corollary 5.11 There exists a connected Hopf algebra structure on the augmented free octo- 
algebra as well as on the augmented free commutative octo-algebra. 

Proof: The first claim comes from the fact that our choice of the unit action is coherent and from 
Theorem 15. 91 For the second remark, observe that our choice is in agreement with the symmetry 
relations defining a commutative octo-algebra since for instance x 1 := 1 \2 x := x and 
1 := X \i 1 := X, for ah X G 0(1/). □ 

5.3 Construction of octo-algebras via three pairwise commuting Baxter op- 
erators 

To produce such exotic associative algebras, it suffices to construct a Baxter operator on a 
quadri-algebra {Q, y, \, \). By definition, such an operator is a linear map ^ : Q®^ — > Q 
such that for all binary operations og{ \, y, \} and all x,y G 

^{x) o £.{y) ■■= ^{£.{x) o y + X o ^(y)), 

hold. In particular, if ★ — > y + \ + + \ denotes the associative operation of Q, then 
C{x) * C{y) ■■= ^{C{x) -ky + x-k ^(y)). 

Proposition 5.12 Let {Q, \, y, \) be a quadri-algebra and ^ : Q®"^ —^Qbea Baxter 
operator. Define new binary operations as follows: x \i y := x \ ^(y), x \2 y := ^(x) \ 
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y, X /i y := X / i{y), x /2 V ■= i{x) / y, x \i y := x \ C{y), x \2 y := C{x) \ 
y, X /ly ■.= x / i{y), x /2y ■= i{x) / y, for all x,y e Q. 



Then, {Q, /i, / 2, \i, \2, \i, \2, /x-, /2) is an octo-algebra. 

Proof: Straightforward. Denotes the associative operation of an octo-algebra by ★ — > y \ + ^2 
+ \i + \2 + \i + \2 + /i + /2- Fix X, y, z G Q. For instance, 

:= X \i (y+z). 

□ 

Proposition 5.13 Let /?, 7 and be three pairwise commuting Baxter operators on an asso- 
ciative algebra {A, fj,). Then, ^ is a Baxter operator on the quadri- algebra {Q, \, y, \) 
where binary operations are given by: 

x\y ■■= P7{x)y, X y y := P{x)j{y), x y y := j{x)(3{y), x \ y := xPj{y). 

Proof: Fix x,y £ Q. For instance, ^(x) \ ^(y) := Pj{C{x))^{y) = £,{Plix))C{y) = CiPl{x)C{y) + 
aPl{x))y) = aPlixMy) + Pl{i{x))y) = e(x \ + i{x) \ y). □ 

Corollary 5.14 Let (^,^,Ai r\ A2) be a L-circular e-bialgebra, i.e., both (^, ^,Ai) and 
(A, /u,A2) are e-bialgebras and, 

{id (g) Ai)A2 = (Ai (g) id)A2 = (id ® A2)Ai. 

Then, the three Baxter operators 72, P2 ■ End{A) — > End{A) commute pairwise and the 
linear map 72 is a Baxter operator on the quadri- algebra End{A) whose binary operations are 
given by: 

T\S:=Pij2{T)S, T/5:=/?i(r)72(S), T / 5 := 72(m(5), T \ 5 := T/3i72(S). 

Proof: Since A2 is coassociative, (32 and 72 commute. Since (Ai ^ id) A2 = (id® A2)Ai, (3i and 
72 commute. Since {id (g) Ai)A2 = {id (g A2)Ai, /?i and /?2 commute. The corohary holds by 
applying Proposition 15.131 □ 

Remark: In additon to the entanglement condition between Ai and A2, observe the importance 
of the circular condition for having three pairwise commuting Baxter operators. 

Remark: We started with the Baxter operator ^ acting on the quadri-algebra defined by the 
pair 7) and found eight operations defining an octo-algebra, say O. If the Baxter operator 
^ acts on the quadri-algebra defined by the pair (7,/?), we will find the transpose of the octo- 
algebra O, see Proposition [231 Now, if the Baxter operator 7 acts on the quadri-algebra defined 
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by the pair {(3,^,), then we will find the octo-algebra of Proposition I5.5( i.e. Sym{0)a- If it 
acts on the pair then we will found the octo-algebra of Proposition 15.61 i.e. Sym{0)b- If 

the Baxter operator /? acts on the quadri-algebra defined by the pair (7,^), then we will find 
the octo-algebra of Proposition 15.71 i.e. Sym{0)c- If it acts on the pair (Ct), we will find the 
octo-algebra of Proposition 15. 8| i.e. Sym{0)d- 

Remark: For the time being, except the trivial ones, i.e., A2 proportional to Ai, we do not 
know any examples of L-circular bialgebras. 

5.4 Another construction 

Proposition 5.15 Let {E, ^e, :^e); {F-, ^f, ^/) cind {G, -<g, >-g) he three dendriform 
dialgebras. For all x, x' S E, y, y' £ F , z, z' S G, consider the following operations on E®F®G: 
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Equipped with these eight operations, the k-vector space E^E^G is an octo-algebra. The depth 
structure is described by the following four operations: 



(x (g) y (g) z) \i2 (x' (g) y' (g) /) 
(x g) y (g z) \i2 (x' «) y' (g /) 
(x g) 7/ (g z) /12 (x' (g y' z') 
{x®y(Sz) /i2 (x' (g y' (g z ) 



(x -<e x') <^{y <f y')® (z -kg z'), 
(x a;') (g (y ^/ y') (g {z -kg z) 
(x x') (g (y ^/ y') ® *9 
(x <e x') (g (y >-f y ) <g *9 z!). 



The vertical structure is described by the following four operations: 



(x g) y (g z) ^1 (x' (g y' (g z') 
(x g) y (g z) ^2 (2;' (g y' ig z') 
(x (g y (g z) -<i (x' (g y' (g z') 
(x (g y (g z) -<2 (x' (g y' (g z') 



(x a;') (g (y ★/ y') (g (z -<g z'), 
(x a;') (g (y ★/ y') (g (z z') 
(x -<e x') (g (y ★/ y') (g (z -<g z'), 
(x -<e x') (g (y ★/ y') (g (z z'). 



T/ie horizontal structure is described by the following four operations: 



(x (g y (g z) Ai (x' g) y' (g z') 
(x (g y (g z) A2 (x' ® y' (g z') 
(x (g y (g z) Vi (x' (g y' (g z') 
(x (g y z) V2 (x' g) y' (g z') 



(x -kex') <g (y -</ y') (z -<3 2;') 
(x*e x') (g (y -</ y') (g (2 z') 
(x x') (g (y ^/ y') (g (2 -<g 
(x*e x') (y ^/ y') (z ^3 
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The associative structure is then: 



(x (g) y (g) z)-k{x' 0y' z') := {x -k^ x') {y -kf y') ® {z -kg z'), 



as expected. 



Proof: Straightforward. 



□ 



Example 5.16 Denote by T, the dendriform dialgebra of planar (rooted) binary trees. Con- 
sider three copies of T, say Ti, T2 and T3. Graphically such structures can be represented by 
placing planar binary trees on a marked directed triangle. On a vertex i := 1,2,3, a tree from 
Ti is placed. The operations of the octo-algebra Ti r2 (8> T^ are then well defined. 



6 Leibniz algebras and Poisson dialgebras from right Baxter 
operators 

6.1 Theoretical constructions 

We end this work on Baxter operators by showing another application to construct particular 
Leibniz algebras and Poisson dialgebras. Leibniz algebras have been introduced by Loday in ^Sj 
to understand periodicity phenomena in K-theoiy, see also ^Hl- They are anti-symmetric version 
of Lie algebras. Similarly, Poisson algebras are the data of a commutative algebra and a Lie 
bracket verifying compatibility relations. Poisson dialgebras, introduced in |17j are the data of an 
associative algebra, not necessarily commutative, and a Leibniz bracket verifying compatibility 
conditions, see also jTO]. A way to obtain Leibniz algebras is to start with associative dialgebras, 
fe-vector spaces D equipped with two associative products, h and H, such that for all x,y,z S D, 

1. X -\ {y -\ z) = X -\ (y \- z), 

2. (x h y) H 2 = X h (y H z), 

3. {x \- y) \- z = {x -\ y) \- z. 




Example of planar binary trees on a marked directed triangle. 
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Associative dialgebras are then Leibniz algebras by defining the bracket [x,y] := x -\ y — y h x, 
for all x,y & D. This bracket verifies: 

= + [x, [y,z]]. 

A way to obtain Poisson dialgebras is to start with associative trialgebras. An associative 
trialgebra is a fc- vector space (T, H, h, _L) such that (T, H, h) is an associative dialgebra, 
(T, _L) an associative algebra and, 



1. {x -\ y) -\ z 

2. (x _L y) H z 

3. {x -\ y) J- z 

4. {x\- y) ± z 

5. {x J- y) h z 



= x -\ {y ± z), 
= X ± {y -\ z), 
= x ±{yh z), 
= xh {y ± z), 
= X \- (y \- z). 



The operads associated with associative di and trialgebras are Koszul dual respectively to the 
operads associated with dendriform dialgebras and dendriform trialgebras [T7| 1^ l9j. We give 
now a method to construct such types of algebras via right Baxter operators. For that, we define 
a e[R]- dialgebra {A, /i, A|-, A-i) which is a /c-vector space such that {A, /i, A|-) and {A, n, A-i) 
are both e[i?]-bialgebras and {A, A\-, A-i) is a coassociative codialgebra. 

Theorem 6.1 Let {A, /i, A|-, A^) be a e[R]-dialgebra. Then, {End{A), *-y^, ~*'y-,) is an 
associative dialgebra. Equipped with the dissymmetric commutator: 

[T,S] ■.= T^^^S - S^^^T, 

{Encl(A), [■, ■]) is a Leibniz algebra. 

Proof: Fix R,T,S (z End(^) and a £ A. The proof can be done without any tedious computations 
by observing that for computing 7i(T)72(5)(a) only the map {id (g) Ai)A2 is required, but for 
computing 7i(T72(5))(a) only the map (A2 id)Ai is needed. For instance, on the one hand, 

R^^^iS^^^T) := RjUSi^T)). 

Apply to an element a € A, this equation will only require (A-i (g) id)A\-. On the other hand, 

{Rlt^^S)r^^T := RjUShAT). 

Apply to an element a & A, this equation will only require {id^A\-)A\-. However, (A-|0id)A|- = 
(A|- id)Af- since it is an axiom of coassociative codialgebras. Therefore, 

ijV^JS'T^^T) = {Rt.^^S)^.f^T = R't^^{S^^^T). 

Doing the same thing with the three other equations shows that (End(A), *-y^, *7-i) is an 
associative dialgebra, with playing the role of H and conversely. □ 
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Corollary 6.2 Let {A, /i, A^, Ah, A_l) be a e[R]-trialgebra. Then, {Encl{A), *^|_, *^^, * -y.^) 
is an associative trialgehra. Equipped with the dissymmetric commutator: 

[T,S] := T^y^S - S^y^T, 

{End{A), [■, •], '^^■yj^) is a Poisson dialgehra. 

Proof: The proof is similar to the previous theorem. □ 

6.2 Constructions from coassociative coverings of directed graphs 

Proposition 6.3 Let V he a non-empty set. Suppose there exist three coproducts Ai, A2 and 
A3 on kV , the free k-vector space spanned by V, verifying co-trialgebras axioms. Extend them 
on the free associative k-algebra As{V) generated by V as follows, 

Aij(ui ...Vn) ■.= Vi... Vn-lAi{Vn), 

for all i = 1,2,3. Then, {As{V), Ai^j, A2J, As^j) is a e[R]-trialgebra. 

Proof: Straightforward. □ 

Apply Proposition 16.31 to co-dialgebras and co-trialgebras constructed from the notion of coas- 
sociative coverings of directed graphs |lUj . 

Remark: What has been done in this section can be also realised with left versions. 

7 Conclusion and opennings 

Some mathematical objects can be described with the help of A;-vector spaces, say A, equipped 
with co-operations and associative products verifying compatibility conditions. These give birth 
to e-bialgebras and their left and right versions. The use of coproducts naturally endow the 
fe- vector space End(^) with other operations called convolution products. It turns out that 
studying the placings of operators belonging to End (A), for instance at the right or the left 
hand side of such convolution products can be coded through the shifts 7 and /? and generate 
special (associative) algebras of a certain type. Therefore the operations coded by these shifts, 
(or placing operators 7 and /? and their combinaisons a(3, and so forth) give birth to binary 
quadratic and non-symmetric operads. For the time being, we do not know neither what the 
free objects associated with these operads are nor if they are Koszul. 
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